An application of Ramsey's theory to partitions in groups. I (Q2276985): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 07:32, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An application of Ramsey's theory to partitions in groups. I |
scientific article |
Statements
An application of Ramsey's theory to partitions in groups. I (English)
0 references
1990
0 references
In 1916 I. Schur proved the following Theorem: In every finite colouring of the positive integers N there exists a monochrome solution to the equation \(x+y=z\). The authors of this paper prove a version of Schur's Theorem for arbitrary groups. For the equation (*) \(xy=z\), where x, y, and z are distinct non-identity elements, they obtain Theorem A: For any n-colouring of an infinite group there exists a monochrome solution to (*). Theorem B: For any n-colouring of a finite group of order at least \(R(2,8(n^ 2-n)/2)+1\) there exists a monochrome solution to (*). (Here the numbers R(a,b,c) are the Ramsey numbers.) In the special cases \(n=2\) and \(n=3\), using Theorem A they obtain Theorem C: a) If G is a 2-coloured group of order greater than 7 which is not elementary Abelian of order 9 then there is a monochrome solution of (*). b) If G is a 3-coloured group of order 17 or greater than 18 then there is a monochrome solution of (*). The proof of Theorem C: b) needs the help of a computer.
0 references
Ramsey theory
0 references
partitions
0 references
Schur's Theorem
0 references
group
0 references