English

Chromatic numbers of hyperbolic surfaces

Geometric Topology 2014-11-14 v1 Combinatorics Differential Geometry

Abstract

This article is about chromatic numbers of hyperbolic surfaces. For a metric space, the dd-chromatic number is the minimum number of colors needed to color the points of the space so that any two points at distance dd are of a different color. We prove upper bounds on the dd-chromatic number of any hyperbolic surface which only depend on dd. In another direction, we investigate chromatic numbers of closed genus gg surfaces and find upper bounds that only depend on gg (and not on dd). For both problems, we construct families of examples that show that our bounds are meaningful.

Keywords

Cite

@article{arxiv.1411.3565,
  title  = {Chromatic numbers of hyperbolic surfaces},
  author = {Hugo Parlier and Camille Petit},
  journal= {arXiv preprint arXiv:1411.3565},
  year   = {2014}
}

Comments

24 pages, 12 figures

R2 v1 2026-06-22T06:57:45.546Z