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

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

Bibliographical note

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

Fingerprint

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