Graphs, skeleta and reconstruction of polytopes

M. M. Bayer
DOI: https://doi.org/10.1007/s10474-018-0804-0
2018-05-23
Acta Mathematica Hungarica
Abstract:A renowned theorem of Blind and Mani, with a constructive proof by Kalai and an efficiency proof by Friedman, shows that the whole face lattice of a simple polytope can be determined from its graph. This is part of a broader story of reconstructing face lattices from partial information, first considered comprehensively in Grünbaum’s 1967 book. This survey paper includes varied results and open questions by many researchers on simplicial polytopes, nearly simple polytopes, cubical polytopes, zonotopes, crosspolytopes, and Eulerian posets.
mathematics
What problem does this paper attempt to address?