A Jordan-Brouwer Separation Theorem for polyhedral pseudomanifolds

Micha A. Perles, Horst Martini*, Yaakov S. Kupitz

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

The Jordan Curve Theorem referring to a simple closed curve in the plane has a particularly simple proof in the case that the curve is polygonal, called the "raindrop proof". We generalize the notion of a simple closed polygon to that of a polyhedral (d-1)-pseudomanifold (d ≥ 2) and prove a Jordan-Brouwer Separation Theorem for such a manifold embedded in ℝd . As a by-product, we get bounds on the polygonal diameter of the interior and exterior of such a manifold which are almost tight. This puts the result within the frame of computational geometry.

Original languageEnglish
Pages (from-to)277-304
Number of pages28
JournalDiscrete and Computational Geometry
Volume42
Issue number2
DOIs
StatePublished - Sep 2009

Keywords

  • Bing's house
  • Dual graph
  • Euler's formula
  • Jordan exterior (interior)
  • Jordan's curve theorem
  • Jordan-Brouwer theorem
  • Polygonal diameter
  • Polyhedral manifold
  • Triangulation

Fingerprint

Dive into the research topics of 'A Jordan-Brouwer Separation Theorem for polyhedral pseudomanifolds'. Together they form a unique fingerprint.

Cite this