The complex of non-crossing diagonals of a polygon

DOI10.1016/J.JCTA.2010.03.003zbMATH Open1196.52008arXiv0802.1320OpenAlexW2170246522MaRDI QIDQ986103FDOQ986103

Authors: Benjamin Braun, Richard Ehrenborg 

Publication date: 11 August 2010

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: Given a convex n-gon P in the Euclidean plane, it is well known that the simplicial complex heta(P) with vertex set given by diagonals in P and facets given by triangulations of P is the boundary complex of a polytope of dimension n-3. We prove that for any non-convex polygonal region P with n vertices and h+1 boundary components, heta(P) is a ball of dimension n+3h-4. We also provide a new proof that heta(P) is a sphere when P is convex.

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

Recommendations

• The associahedron and triangulations of the \(n\)-gon
• Diagonal complexes for punctured polygons
• A Polygon Problem
• A type-B associahedron.
• Publication:3352052

zbMATH Keywords

discrete Morse theorysimplicial complexassociahedranon-convex polygon

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Cites Work

• Title not available (Why is that?)
• Morse theory for cell complexes
• Lectures on Polytopes
• Title not available (Why is that?)
• Title not available (Why is that?)
• The associahedron and triangulations of the \(n\)-gon
• Complexes oft-Colorable Graphs
• Polygons Have Ears
• The polytope of non-crossing graphs on a planar point set
• Anthropomorphic Polygons
• Piecewise SL 2 Z Geometry

Cited In (3)

• Diagonals of convex polytopes
• Diagonal complexes for punctured polygons
• The Number of Intersection Points Made by the Diagonals of a Regular Polygon

This page was built for publication: The complex of non-crossing diagonals of a polygon

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