Reconstructing Polytopes and Pseudomanifolds
Abstract. We prove that every 4-polytope is determined by its edge-polygon incidences, solving an open problem of Grünbaum. For each [Formula: see text], we show that not every [Formula: see text]-polytope is determined by its [Formula: see text]-skeleton and dual [Formula: see text]-skeleton together, answering a question of Samper. In the simplicial realm, we prove that for [Formula: see text] and [Formula: see text], every homology [Formula: see text]-manifold is determined by the incidences of its [Formula: see text]- and [Formula: see text]-faces. For [Formula: see text] and [Formula: see text], we extend our proof to normal [Formula: see text]-pseudomanifolds whose [Formula: see text]-dimensional links are homology manifolds. Finally, we prove that not every normal [Formula: see text]-pseudomanifold is determined by its [Formula: see text]-skeleton.
Institutions
- University of Washington (US)
Publication Details
- Journal
- SIAM Journal on Discrete Mathematics
- Published
- 2026-10-05
- DOI
- https://doi.org/10.1137/25m1766383
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00