Coloring curves on surfaces

DOI10.1017/FMS.2018.12zbMATH Open1405.57008arXiv1608.01589OpenAlexW2963249107MaRDI QIDQ4584908FDOQ4584908

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)

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.

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

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

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)

Cites Work

• A course in combinatorics.
• Geometry of the complex of curves. I: Hyperbolicity
• The Geometry of the Hyperelliptic Involution in Genus Two
• A primer on mapping class groups
• Title not available (Why is that?)
• Finite rigid sets in curve complexes
• Finite rigid sets and homologically nontrivial spheres in the curve complex of a surface
• Geometry and spectra of compact Riemann surfaces
• 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
• Kneser's conjecture, chromatic number, and homotopy
• Title not available (Why is that?)
• Tight geodesics in the curve complex
• Title not available (Why is that?)
• The classification of Kleinian surface groups. II: The Ending lamination conjecture
• The classification of Kleinian surface groups. I: Models and bounds
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• A GEOMETRIC AND ALGEBRAIC DESCRIPTION OF ANNULAR BRAID GROUPS
• Constructing group actions on quasi-trees and applications to mapping class groups
• The associahedron and triangulations of the \(n\)-gon
• The structure of the Torelli group. I: A finite set of generators for \({\mathcal I}\)
• Right-angled Artin groups and finite subgraphs of curve graphs
• A note on the connectivity of certain complexes associated to surfaces
• The structure of the Torelli group. II: A characterization of the group generated by twists on bounding curves
• Winding numbers on surfaces. I
• An abelian quotient of the mapping class group \(\mathfrak S\)
• On the chromatic number of some flip graphs
• Title not available (Why is that?)
• Maslov index formulas for Whitney \(n\)-gons
• Systems of curves on surfaces
• Arcs intersecting at most once
• Topological designs
• The Johnson homomorphism and its kernel
• Winding numbers on surfaces. II: Applications
• The Chillingworth class is a signed stable length
• The distribution of simple closed geodesics on a Riemann surface
• Representing homology classes by embedded circles on a compact surface
• The curve complex has dead ends

Cited In (2)

• Combinatorics of \(k\)-Farey graphs
• Title not available (Why is that?)

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)