Chromatic numbers of hyperbolic surfaces

DOI10.1512/IUMJ.2016.65.5842MaRDI QIDQ2833075zbMATH OpenOpenAlexFDO

Authors Hugo Parlier, Camille Petit

Publication date 16 November 2016

Published in Indiana University Mathematics Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1411.3565, http://www.iumj.indiana.edu/IUMJ/ABS/2016/5842

zbMATH Keywords

chromatic numbershyperbolic surfaces

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Infinite graphs (05C63) Compact Riemann surfaces and uniformization (30F10) Conformal metrics (hyperbolic, Poincaré, distance functions) (30F45) Geodesics in global differential geometry (53C22)

Abstract: 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.

Recommendations

• Lower bounds for the measurable chromatic number of the hyperbolic plane
• Coloring distance graphs: a few answers and many questions
• On lower bounds for the chromatic number of spheres
• On the space chromatic number
• On the chromatic number of subsets of the Euclidean plane

Cited in

(8)

• Chromatic sums of singular maps on some surfaces.
• Lower bounds for the measurable chromatic number of the hyperbolic plane
• Minimal Delaunay triangulations of hyperbolic surfaces
• Coloring curves on surfaces
• On the Babai and upper chromatic numbers of graphs of diameter 2
• Exact distance colouring in trees
• Multiplicity of the Steklov spectrum on surfaces and the chromatic numbers
• Minimal Delaunay triangulations of hyperbolic surfaces

This page was built for publication: Chromatic numbers of hyperbolic surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2833075)