Lines in Euclidean Ramsey theory
Combinatorics
2018-03-21 v4
Abstract
Let be a sequence of points on a line with consecutive points of distance one. For every natural number , we prove the existence of a red/blue-coloring of containing no red copy of and no blue copy of for any . This is best possible up to the constant 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 , there is a set and a red/blue-coloring of containing no red copy of and no blue copy of .
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