The genus of curve, pants and flip graphs

DOI10.1007/S00454-017-9922-7zbMATH Open1422.57050arXiv1410.7910OpenAlexW2964109306MaRDI QIDQ1702343FDOQ1702343

Authors: Hugo Parlier, Bram Petri 

Publication date: 28 February 2018

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

surfacesgraph genusflip graphcurve graphpants graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) General low-dimensional topology (57M99)

Cites Work

• The decorated Teichmüller space of punctured surfaces
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Automorphisms of complexes of curves on punctured spheres and on punctured tori
• Geometry of the complex of curves. II: Hierarchical structure
• 1-slim triangles and uniform hyperbolicity for arc graphs and curve graphs
• Curvature and rank of Teichmuller space
• Uniform hyperbolicity of the graphs of curves
• Uniform hyperbolicity of the curve graphs
• Uniform hyperbolicity of the curve graph via surgery sequences
• 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
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
• Constructing group actions on quasi-trees and applications to mapping class groups
• The asymptotic number of labeled graphs with given degree sequences
• Weil-Petersson volumes
• The Weil-Petersson metric and volumes of 3-dimensional hyperbolic convex cores
• Title not available (Why is that?)
• Title not available (Why is that?)
• The classification of punctured-torus groups
• Asymptotics of Weil-Petersson geodesics. I: Ending laminations, recurrence, and flows
• Random construction of Riemann surfaces
• Automorphisms of the pants complex
• A characterization of short curves of a Teichmüller geodesic
• Über drei kombinatorische Probleme am \(n\)-dimensionalen Würfel und Würfelgitter
• The Genus of the n-Cube
• Topological characteristics of random triangulated surfaces
• The diameter of associahedra
• Das Geschlecht des vollständigen paaren Graphen
• The asymptotic distribution of short cycles in random regular graphs
• The Asymptotic Number of Unlabelled Regular Graphs
• On the ideal triangulation graph of a punctured surface
• On the asymmetry of random regular graphs and random graphs
• Automorphisms of random graphs with specified vertices
• Title not available (Why is that?)
• Finite length spectra of random surfaces and their dependence on genus
• Inequalities involving the genus of a graph and its thicknesses
• Injective maps between flip graphs

Cited In (5)

• On flips in planar matchings
• Recursive generation and adjacency in pants decompositions
• Rainbow cycles in flip graphs
• Coloring curves on surfaces
• Filling of closed surfaces

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)