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