English

Lower bounds for the measurable chromatic number of the hyperbolic plane

Combinatorics 2019-06-04 v1 Metric Geometry

Abstract

Consider the graph H(d)\mathbb{H}(d) whose vertex set is the hyperbolic plane, where two points are connected with an edge when their distance is equal to some d>0d>0. Asking for the chromatic number of this graph is the hyperbolic analogue to the famous Hadwiger-Nelson problem about colouring the points of the Euclidean plane so that points at distance 11 receive different colours. As in the Euclidean case, one can lower bound the chromatic number of H(d)\mathbb{H}(d) by 44 for all dd. Using spectral methods, we prove that if the colour classes are measurable, then at least 66 colours are are needed to properly colour H(d)\mathbb{H}(d) when dd is sufficiently large.

Keywords

Cite

@article{arxiv.1708.01081,
  title  = {Lower bounds for the measurable chromatic number of the hyperbolic plane},
  author = {Evan DeCorte and Konstantin Golubev},
  journal= {arXiv preprint arXiv:1708.01081},
  year   = {2019}
}

Comments

13 pages, 2 figures