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.