Abstract: This article is about the graph genus of certain well studied graphs in surface theory: the curve, pants and flip graphs. We study both the genus of these graphs and the genus of their quotients by the mapping class group. The full graphs, except for in some low complexity cases, all have infinite genus. The curve graph once quotiented by the mapping class group has the genus of a complete graph so its genus is well known by a theorem of Ringel and Youngs. For the other two graphs we are able to identify the precise growth rate of the graph genus in terms of the genus of the underlying surface. The lower bounds are shown using probabilistic methods.
Recommendations
- scientific article; zbMATH DE number 6297701
- On the genus of some total graphs
- The Genus of the Coxeter Graph
- The genus of graphs associated with vector spaces
- Genus embeddings of a type of graph
- scientific article; zbMATH DE number 3948297
- scientific article; zbMATH DE number 3939383
- Genus embeddings of two types of graphs.
- The genus of a type of graph
- Mathematical Foundations of Computer Science 2004
Cites work
- scientific article; zbMATH DE number 4057541 (Why is no real title available?)
- scientific article; zbMATH DE number 3179262 (Why is no real title available?)
- scientific article; zbMATH DE number 1089297 (Why is no real title available?)
- 1-slim triangles and uniform hyperbolicity for arc graphs and curve graphs
- A characterization of short curves of a Teichmüller geodesic
- A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
- Asymptotics of Weil-Petersson geodesics. I: Ending laminations, recurrence, and flows
- Automorphisms of complexes of curves on punctured spheres and on punctured tori
- Automorphisms of random graphs with specified vertices
- Automorphisms of the pants complex
- Constructing group actions on quasi-trees and applications to mapping class groups
- Curvature and rank of Teichmuller space
- Das Geschlecht des vollständigen paaren Graphen
- Finite length spectra of random surfaces and their dependence on genus
- Geometry of the complex of curves. II: Hierarchical structure
- Inequalities involving the genus of a graph and its thicknesses
- Injective maps between flip graphs
- On the asymmetry of random regular graphs and random graphs
- On the ideal triangulation graph of a punctured surface
- Random construction of Riemann surfaces
- Rotation Distance, Triangulations, and Hyperbolic Geometry
- SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
- The Asymptotic Number of Unlabelled Regular Graphs
- The Genus of the n-Cube
- The Weil-Petersson metric and volumes of 3-dimensional hyperbolic convex cores
- The asymptotic distribution of short cycles in random regular graphs
- The asymptotic number of labeled graphs with given degree sequences
- The classification of Kleinian surface groups. I: Models and bounds
- The classification of Kleinian surface groups. II: The Ending lamination conjecture
- The classification of punctured-torus groups
- The decorated Teichmüller space of punctured surfaces
- The diameter of associahedra
- Topological characteristics of random triangulated surfaces
- Uniform hyperbolicity of the curve graph via surgery sequences
- Uniform hyperbolicity of the curve graphs
- Uniform hyperbolicity of the graphs of curves
- Weil-Petersson volumes
- Über drei kombinatorische Probleme am \(n\)-dimensionalen Würfel und Würfelgitter
Cited in
(5)
This page was built for publication: The genus of curve, pants and flip graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1702343)
