English

On the reconstruction of polytopes

Combinatorics 2018-03-16 v4

Abstract

Blind and Mani, and later Kalai, showed that the face lattice of a simple polytope is determined by its graph, namely its 11-skeleton. Call a vertex of a dd-polytope \emph{nonsimple} if the number of edges incident to it is more than dd. We show that (1) the face lattice of any dd-polytope with at most two nonsimple vertices is determined by its 11-skeleton; (2) the face lattice of any dd-polytope with at most d2d-2 nonsimple vertices is determined by its 22-skeleton; and (3) for any d>3d>3 there are two dd-polytopes with d1d-1 nonsimple vertices, isomorphic (d3)(d-3)-skeleta and nonisomorphic face lattices. In particular, the result (1) is best possible for 44-polytopes.

Keywords

Cite

@article{arxiv.1702.08739,
  title  = {On the reconstruction of polytopes},
  author = {Joseph Doolittle and Eran Nevo and Guillermo Pineda-Villavicencio and Julien Ugon and David Yost},
  journal= {arXiv preprint arXiv:1702.08739},
  year   = {2018}
}

Comments

19 pages. This version also replaces the arXiv manuscript arXiv:1701.08334 [math.CO] by Joseph Doolittle