Abstract
We give a positive answer for the special case of the Generalized Baues Problem which asks whether the complex of triungulations of a point set A in general position in the plane has the homotopy type of a sphere. In the process, we are led to define the visibility complex for a simplicial complex P whose vertices lie in A, and prove that this visibility complex has the same homotopy type as P. The main technique is a variant of deletion-contraction from matroid theory, along with a new method for proving homotopy equivalence of posets which we call the nerve-flag paradigm.
Original language | English (US) |
---|---|
Pages (from-to) | 35-59 |
Number of pages | 25 |
Journal | Discrete and Computational Geometry |
Volume | 20 |
Issue number | 1 |
DOIs | |
State | Published - Jul 1998 |
Bibliographical note
Copyright:Copyright 2018 Elsevier B.V., All rights reserved.