English

A Euclidean Ramsey result in the plane

Combinatorics 2017-04-05 v2 Metric Geometry

Abstract

An old question in Euclidean Ramsey theory asks, if the points in the plane are red-blue coloured, does there always exist a red pair of points at unit distance or five blue points in line separated by unit distances? An elementary proof answers this question in affirmative.

Keywords

Cite

@article{arxiv.1703.10723,
  title  = {A Euclidean Ramsey result in the plane},
  author = {Sergei Tsaturian},
  journal= {arXiv preprint arXiv:1703.10723},
  year   = {2017}
}