An application of Ramsey's theory to partitions in groups. II (Q1313424)

From MaRDI portal





scientific article; zbMATH DE number 492564
Language Label Description Also known as
English
An application of Ramsey's theory to partitions in groups. II
scientific article; zbMATH DE number 492564

    Statements

    An application of Ramsey's theory to partitions in groups. II (English)
    0 references
    0 references
    0 references
    0 references
    22 June 1994
    0 references
    Define a group \(G\) (or partial semigroup \(G\)) to have an \(n\)-partition; in short, \(G\) is in the class \(\mathbf{nP}\), if there exists a partition of the set \(G\) into subsets \(\{1\}\), \(A_ 1,\dots,A_ n\), \(n\geq 2\), (\(A_ i\) may be empty) such that if \(x,y\in A_ i\), \(x\neq y\), \(1\leq i\leq n\), then \(xy\notin A_ i\). We proved in Part I [(*)\textit{Z. Arad}, \textit{G. Ehrlich}, \textit{O. H. Kegel} and \textit{J. C. Lennox}, Rend. Semin. Mat. Univ. Padova 84, 143-157 (1990; Zbl 0724.05071)] that infinite groups are not in \(\mathbf{nP}\), for any positive integer \(n\geq 2\). Also finite groups of order greater than \(R(2,8,(1/2)(n^ 2+2))\) are not in \(\mathbf{nP}\). In particular, we proved that for \(n=2\) groups of order greater than 9 are not in \(\mathbf{2P}\) and that for \(n=3\) groups of order greater than 18 are not in \(\mathbf{3P}\). The Ramsey numbers \(R(2,8,(1/2)(n^ 2+2))\) are large and it is an open question how to compute them. For a more complete background and more detailed information see \((*)\). The goal of this paper is to obtain the following main theorem: An abelian group \(G\) is \(\mathbf{4P}\) if and only if \(G\) is isomorphic to one of the following: (a) A cyclic group \(C_ k\) of order \(k\) where either \(k\leq 45\) or \(k=48\). (b) A noncyclic group of order \(\leq 40\). (c) A noncylcic group of order 45, 48 or 49. (d) The noncyclic group \(C_ 3\times C_ 3\times C_ 3\times C_ 2\). (e) The noncyclic group \(C_ 3\times C_ 3\times C_ 3\times C_ 3\).
    0 references
    Ramsey's theory
    0 references
    partition
    0 references
    Ramsey numbers
    0 references
    abelian group
    0 references

    Identifiers