Blind and Mani, and later Kalai, showed that the face lattice of a simple polytope is determined by its graph, namely its 1-skeleton. Call a vertex of a d-polytope nonsimple if the number of edges incident to it is more than d. We show that (1) the face lattice of any d-polytope with at most two nonsimple vertices is determined by its 1-skeleton; (2) the face lattice of any d-polytope with at most d- 2 nonsimple vertices is determined by its 2-skeleton; and (3) for any d> 3 there are two d-polytopes with d- 1 nonsimple vertices, isomorphic (d- 3) -skeleta and nonisomorphic face lattices. In particular, the result (1) is best possible for 4-polytopes.
Bibliographical noteFunding Information:
Research of Nevo was partially supported by Israel Science Foundation Grant ISF-1695/15. Research of Pineda-Villavicencio was partly supported by the Indonesian government Scheme P3MI, Grant No. 1016/I1.C01/PL/2017. Research of Ugon was supported by ARC discovery Project DP180100602.
We thank Micha Perles for helpful discussions and the referees for many valuable comments and suggestions. Guillermo Pineda would like to thank Michael Joswig for the hospitality at the Technical University of Berlin and for many fruitful discussions on the topics of this research. Joseph Doolittle would like to thank Margaret Bayer for pushing for more results and keeping the direction of exploration straight.
© 2018, Springer Science+Business Media, LLC, part of Springer Nature.
- Simple polytope