zbMATH — the first resource for mathematics

The complex of non-crossing diagonals of a polygon. (English) Zbl 1196.52008
Summary: Given a convex \(n\)-gon \(P\) in \(\mathbb R^2\) with vertices in general position, it is well known that the simplicial complex \(\theta (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, \(\theta (P)\) is a ball of dimension \(n+3h - 4\). We also provide a new proof that \(\theta (P)\) is a sphere when \(P\) is convex with vertices in general position.
52B05 Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)
Full Text: DOI arXiv
[1] Boissonnat, J.-D.; Yvinec, M., Algorithmic geometry, (1998), Cambridge University Press Cambridge, translated from the 1995 French original by Hervé Brönnimann
[2] Lee, C.W., The associahedron and triangulations of the n-gon, European J. combin., 10, 6, 551-560, (1989) · Zbl 0682.52004
[3] M. Haiman, Constructing the associahedron, unpublished manuscript, MIT, 1984, 11 pp
[4] Ziegler, G.M., Lectures on polytopes, Grad. texts in math., vol. 152, (1995), Springer-Verlag New York · Zbl 0823.52002
[5] Greenberg, P., Piecewise \(\operatorname{SL}_2 \mathbf{Z}\) geometry, Trans. amer. math. soc., 335, 2, 705-720, (1993) · Zbl 0768.52009
[6] Devadoss, S.L.; Shah, R.; Shao, X.; Winston, E., Visibility graphs and deformations of associahedra, (2009)
[7] Orden, D.; Santos, F., The polytope of non-crossing graphs on a planar point set, Discrete comput. geom., 33, 2, 275-305, (2005) · Zbl 1063.68077
[8] Meisters, G.H., Polygons have ears, Amer. math. monthly, 82, 648-651, (1975) · Zbl 0304.54038
[9] Toussaint, G., Anthropomorphic polygons, Amer. math. monthly, 98, 31-35, (1991) · Zbl 0742.52014
[10] Forman, R., Morse theory for cell complexes, Adv. math., 134, 1, 90-145, (1998) · Zbl 0896.57023
[11] Linusson, S.; Shareshian, J., Complexes of t-colorable graphs, SIAM J. discrete math., 16, 3, 371-389, (2003), (electronic) · Zbl 1029.05158
[12] Björner, A., Topological methods, (), 1819-1872 · Zbl 0851.52016
[13] Hatcher, A., Algebraic topology, (2002), Cambridge University Press Cambridge · Zbl 1044.55001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.