Once punctured disks, non-convex polygons, and pointihedra

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

Authors: Hugo Parlier, Lionel Pournin 

Publication date: 5 October 2018

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

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.

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

Recommendations

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

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)

Cites Work

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

Cited In (4)

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

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)