Visibility Complexes and the Baues Problem for Triangulations in the Plane

P. H. Edelman, V. Reiner

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


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 languageEnglish (US)
Pages (from-to)35-59
Number of pages25
JournalDiscrete and Computational Geometry
Issue number1
StatePublished - Jul 1998

Bibliographical note

Copyright 2018 Elsevier B.V., All rights reserved.


Dive into the research topics of 'Visibility Complexes and the Baues Problem for Triangulations in the Plane'. Together they form a unique fingerprint.

Cite this