A Ramsey treatment of symmetry (Q1585419)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Ramsey treatment of symmetry |
scientific article |
Statements
A Ramsey treatment of symmetry (English)
0 references
30 November 2000
0 references
For a space \(\Omega\) endowed with symmetry, \(\text{ms}(\Omega, r)\) is defined to be the maximum \(m\) such that for any \(r\)-coloring of \(\Omega\) there is a monochromatic symmetric set of size at least \(m\). The authors study a wide range of spaces \(\Omega\), noting that \(\text{ms}(\{1,\dots, n\},r)\) and \(\text{ms}([0, 1],r)\) are closely related, finding lower and upper bounds for \(\text{ms}([0, 1],2)\) and asymptotics of \(\text{ms}([0,1],r)\) for \(r\) increasing. They also find \(\text{ms}(\Omega, r)\) exactly for figures of revolution, regular polygons, and multidimensional parallelopipeds; and they show that the minimal \(r\) such that there exists an \(r\)-coloring of the \(k\)-dimensional integer grid without infinite monochromatic symmetric subsets is \(k+1\).
0 references
coloring
0 references
Ramsey treatment
0 references
symmetry
0 references
monochromatic symmetric set
0 references
polygons
0 references
parallelopipeds
0 references