English

Prime and polynomial distances in colourings of the plane

Combinatorics 2024-05-24 v2 Metric Geometry Number Theory

Abstract

We give two extensions of the recent theorem of the first author that the odd distance graph has unbounded chromatic number. The first is that for any non-constant polynomial ff with integer coefficients and positive leading coefficient, every finite colouring of the plane contains a monochromatic pair of distinct points whose distance is equal to f(n)f(n) for some integer nn. The second is that for every finite colouring of the plane, there is a monochromatic pair of points whose distance is a prime number.

Keywords

Cite

@article{arxiv.2308.02483,
  title  = {Prime and polynomial distances in colourings of the plane},
  author = {James Davies and Rose McCarty and Michał Pilipczuk},
  journal= {arXiv preprint arXiv:2308.02483},
  year   = {2024}
}

Comments

24 pages