References of "ANNALS OF COMBINATORICS"
     in
Bookmark and Share    
Full Text
Peer Reviewed
See detailOnce Punctured Disks, Non-Convex Polygons, and Pointihedra
Parlier, Hugo UL; Pournin, Lionel

in ANNALS OF COMBINATORICS (2018), 22(3), 619-640

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 ... [more ▼]

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 find bounds on the diameters of these graphs, sometimes using the strongly convex embeddings and show that the topological flip-graph is Hamiltonian. These graphs relate to different polytopes, namely to type D associahedra and a family of secondary polytopes which we call pointihedra. [less ▲]

Detailed reference viewed: 28 (0 UL)