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 -skeleton. Call a vertex of a -polytope \emph{nonsimple} if the number of edges incident to it is more than . We show that (1) the face lattice of any -polytope with at most two nonsimple vertices is determined by its -skeleton; (2) the face lattice of any -polytope with at most nonsimple vertices is determined by its -skeleton; and (3) for any there are two -polytopes with nonsimple vertices, isomorphic -skeleta and nonisomorphic face lattices. In particular, the result (1) is best possible for -polytopes.
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