Visibility complexes and the Baues problem for triangulations in the plane

DOI10.1007/PL00009377MaRDI QIDQ1269448zbMATH OpenFDO

Authors Paul Edelman, Victor Reiner

Publication date 6 December 1999

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/PL00009377

zbMATH Keywords

complex of a triangulationgeneralized Baues problemhomotopy typeplanar subdivisonspheresvisibility complex

Mathematics Subject Classification ID

Polytopes and polyhedra (52B99) Discrete geometry (52C99) Classification of homotopy type (55P15)

Review text

Let \(S\) be finite set of points in \(d\)-dimensional space. The polytopal subdivisions of \(S\) form a partial order whose maximal chains yield a simplicial complex. The generalized Baues conjecture by \textit{L. J. Billera, M. M. Kapranov} and \textit{B. Sturmfels} [Proc. Am. Math. Soc. 122, No.~2, 549-555 (1994; Zbl 0812.52007)] states that this simplicial complex has the homotopy type of a sphere. The conjecture was proven for \(d=1\), but disproven in general by \textit{J. Rambau} and \textit{G. M. Ziegler} [Discrete Comput. Geom. 16, No.~3, 215-237 (1996; Zbl 0865.52008)], who gave counterexamples for \(d=5\). In this paper, the authors consider the most natural and important case of polytopal subdivisions, i.e., triangulations of a set of points in general position in \(d=2\). They prove that for this case, the generalized Baues conjecture does hold. The proof is quite intricate and uses deletion-contraction techniques, as well as a newly-defined visibility complex for a simplicial complex.

Recommendations

• Projections of polytopes and the generalized Baues conjecture
• scientific article; zbMATH DE number 1405498
• A point set whose space of triangulations is disconnected

Cited in

(6)

• Projections of polytopes and the generalized Baues conjecture
• Hypersimplicial subdivisions
• Projections of polytopes on the plane and the generalized Baues problem
• A point set whose space of triangulations is disconnected
• scientific article; zbMATH DE number 2209712 (Why is no real title available?)
• Flips in two-dimensional hypertriangulations

This page was built for publication: Visibility complexes and the Baues problem for triangulations in the plane

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