Coloring curves on surfaces

DOI10.1017/FMS.2018.12MaRDI QIDQ4584908zbMATH OpenOpenAlexFDO

Authors Jonah Gaster, Joshua Evan Greene, Nicholas G. Vlamis

Publication date 5 September 2018

Published in Forum of Mathematics, Sigma (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1608.01589

zbMATH Keywords

surfacechromatic numbercurve graphcoloring curves

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Relations of low-dimensional topology with graph theory (57M15)

Abstract: We study the chromatic number of the curve graph of a surface. We show that the chromatic number grows like k log k for the graph of separating curves on a surface of Euler characteristic -k. We also show that the graph of curves that represent a fixed non-zero homology class is uniquely t-colorable, where t denotes its clique number. Together, these results lead to the best known bounds on the chromatic number of the curve graph. We also study variations for arc graphs and obtain exact results for surfaces of low complexity. Our investigation leads to connections with Kneser graphs, the Johnson homomorphism, and hyperbolic geometry.

Recommendations

• On the complexity of finite subgraphs of the curve graph
• Local geometry of the 𝑘-curve graph
• Hyperbolicity of the graph of nonseparating multicurves
• Chromatic numbers of hyperbolic surfaces
• The genus of curve, pants and flip graphs

Cites work

• scientific article; zbMATH DE number 3838373 (Why is no real title available?)
• scientific article; zbMATH DE number 3721247 (Why is no real title available?)
• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• scientific article; zbMATH DE number 1305562 (Why is no real title available?)
• A GEOMETRIC AND ALGEBRAIC DESCRIPTION OF ANNULAR BRAID GROUPS
• A course in combinatorics.
• A note on the connectivity of certain complexes associated to surfaces
• A primer on mapping class groups
• An abelian quotient of the mapping class group \(\mathfrak S\)
• Arcs intersecting at most once
• Constructing group actions on quasi-trees and applications to mapping class groups
• Finite rigid sets and homologically nontrivial spheres in the curve complex of a surface
• Finite rigid sets in curve complexes
• Geometry and spectra of compact Riemann surfaces
• Geometry of the complex of curves. I: Hyperbolicity
• Kneser's conjecture, chromatic number, and homotopy
• Maslov index formulas for Whitney \(n\)-gons
• On the chromatic number of some flip graphs
• Representing homology classes by embedded circles on a compact surface
• Right-angled Artin groups and finite subgraphs of curve graphs
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Systems of curves on surfaces
• The Chillingworth class is a signed stable length
• The Geometry of the Hyperelliptic Involution in Genus Two
• The Johnson homomorphism and its kernel
• The associahedron and triangulations of the \(n\)-gon
• The classification of Kleinian surface groups. I: Models and bounds
• The classification of Kleinian surface groups. II: The Ending lamination conjecture
• The curve complex has dead ends
• The distribution of simple closed geodesics on a Riemann surface
• The structure of the Torelli group. I: A finite set of generators for \({\mathcal I}\)
• The structure of the Torelli group. II: A characterization of the group generated by twists on bounding curves
• Tight geodesics in the curve complex
• Topological designs
• Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
• Winding numbers on surfaces. I
• Winding numbers on surfaces. II: Applications

Cited in

(2)

• Combinatorics of \(k\)-Farey graphs
• scientific article; zbMATH DE number 671731 (Why is no real title available?)

This page was built for publication: Coloring curves on surfaces

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