English

Lines in Euclidean Ramsey theory

Combinatorics 2018-03-21 v4

Abstract

Let m\ell_m be a sequence of mm points on a line with consecutive points of distance one. For every natural number nn, we prove the existence of a red/blue-coloring of En\mathbb{E}^n containing no red copy of 2\ell_2 and no blue copy of m\ell_m for any m2cnm \geq 2^{cn}. This is best possible up to the constant cc in the exponent. It also answers a question of Erd\H{o}s, Graham, Montgomery, Rothschild, Spencer and Straus from 1973. They asked if, for every natural number nn, there is a set KE1K \subset \mathbb{E}^1 and a red/blue-coloring of En\mathbb{E}^n containing no red copy of 2\ell_2 and no blue copy of KK.

Keywords

Cite

@article{arxiv.1705.02166,
  title  = {Lines in Euclidean Ramsey theory},
  author = {David Conlon and Jacob Fox},
  journal= {arXiv preprint arXiv:1705.02166},
  year   = {2018}
}

Comments

7 pages

R2 v1 2026-06-22T19:38:04.907Z