Once punctured disks, non-convex polygons, and pointihedra

DOI10.1007/S00026-018-0393-1zbMATH Open1396.05034OpenAlexW2287344720MaRDI QIDQ1787972FDOQ1787972

Authors Hugo Parlier, Lionel Pournin

Publication date 5 October 2018

Published in Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

triangulationscombinatorial moduli spacesflip-graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Moduli of Riemann surfaces, Teichmüller theory (complex-analytic aspects in several variables) (32G15) Relations of low-dimensional topology with graph theory (57M15)

Abstract: We explore several families of flip-graphs, all related to polygons or punctured polygons. In particular, we consider the topological flip-graphs of once-punctured polygons which, in turn, contain all possible geometric flip-graphs of polygons with a marked point as embedded sub-graphs. Our main focus is on the geometric properties of these graphs and how they relate to one another. In particular, we show that the embeddings between them are strongly convex (or, said otherwise, totally geodesic). We also find bounds on the diameters of these graphs, sometimes using the strongly convex embeddings. Finally, we show how these graphs relate to different polytopes, namely type D associahedra and a family of secondary polytopes which we call pointihedra.

Recommendations

• Flip graphs of bounded degree triangulations
• Non-leaving-face property for marked surfaces
• Oriented flip graphs of polygonal subdivisions and noncrossing tree partitions

Cites work

• scientific article; zbMATH DE number 5874 (Why is no real title available?)
• Flip-graph moduli spaces of filling surfaces
• Flipping edges in triangulations
• Graph of triangulations of a convex polygon and tree of triangulations
• Injective maps between flip graphs
• Modular flip-graphs of one-holed surfaces
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• The associahedron and triangulations of the \(n\)-gon
• The diameter of associahedra
• The diameter of type \(D\) associahedra and the non-leaving-face property
• The geometry of flip graphs and mapping class groups
• The rotation graph of binary trees is Hamiltonian
• Triangulations. Structures for algorithms and applications

Cited in

(4)

• Piercing pairwise intersecting geodesic disks by five points
• Non-leaving-face property for marked surfaces
• Rainbow cycles in flip graphs
• Flip-graph moduli spaces of filling surfaces

This page was built for publication: Once punctured disks, non-convex polygons, and pointihedra

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