
arXiv: 1411.3565
This article is about chromatic numbers of hyperbolic surfaces. For a metric space, the $d$-chromatic number is the minimum number of colors needed to color the points of the space so that any two points at distance $d$ are of a different color. We prove upper bounds on the $d$-chromatic number of any hyperbolic surface which only depend on $d$. In another direction, we investigate chromatic numbers of closed genus $g$ surfaces and find upper bounds that only depend on $g$ (and not on $d$). For both problems, we construct families of examples that show that our bounds are meaningful.
24 pages, 12 figures
Mathematics - Differential Geometry, Mathematics - Geometric Topology, Differential Geometry (math.DG), FOS: Mathematics, : Mathematics [G03] [Physical, chemical, mathematical & earth Sciences], Mathematics - Combinatorics, Geometric Topology (math.GT), : Mathématiques [G03] [Physique, chimie, mathématiques & sciences de la terre], Combinatorics (math.CO)
Mathematics - Differential Geometry, Mathematics - Geometric Topology, Differential Geometry (math.DG), FOS: Mathematics, : Mathematics [G03] [Physical, chemical, mathematical & earth Sciences], Mathematics - Combinatorics, Geometric Topology (math.GT), : Mathématiques [G03] [Physique, chimie, mathématiques & sciences de la terre], Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
