English

A $6$-chromatic two-distance graph in the plane

Combinatorics 2019-10-01 v1

Abstract

We prove that if one colors each point of the Euclidean plane with one of five colors, then there exist two points of the same color that are either distance 11 or distance 22 apart.

Keywords

Cite

@article{arxiv.1909.13177,
  title  = {A $6$-chromatic two-distance graph in the plane},
  author = {Geoffrey Exoo and Dan Ismailescu},
  journal= {arXiv preprint arXiv:1909.13177},
  year   = {2019}
}

Comments

7 pages, 1 figure

R2 v1 2026-06-23T11:29:12.039Z