A Ramsey treatment of symmetry Academic Article uri icon

abstract

  • Given a space endowed with symmetry, we define ms(, r) to be the maximum of m such that for any r-coloring of there exists a monochromatic symmetric set of size at least m. We consider a wide range of spaces including the discrete and continuous segments {1, ..., n} and [0, 1] with central symmetry, geometric figures with the usual symmetries of Euclidean space, and Abelian groups with a natural notion of central symmetry. We observe that ms({1, ..., n}, r) and ms([0, 1], r) are closely related, prove lower and upper bounds for ms([0, 1], 2), and find asymptotics of ms([0, 1], r) for r increasing. The exact value of ms(, r) is determined for figures of revolution, regular polygons, and multi-dimensional parallelopipeds. We also discuss problems of a slightly different flavor and, in particular, prove 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.

published proceedings

  • Electronic Journal of Combinatorics

author list (cited authors)

  • Banakh, T., Verbitsky, O., & Vorobets, Y.

complete list of authors

  • Banakh, T||Verbitsky, O||Vorobets, Y

publication date

  • December 2000