English

Reconstructing Nearly Simple Polytopes from their Graph

Combinatorics 2017-02-21 v2

Abstract

We present a partial description of which polytopes are reconstructible from their graphs. This is an extension of work by Blind and Mani (1987) and Kalai (1988), which showed that simple polytopes can be reconstructed from their graphs. In particular, we introduce a notion of hh-nearly simple and prove that 1-nearly simple and 2-nearly simple polytopes are reconstructible from their graphs. We also give an example of a 3-nearly simple polytope which is not reconstructible from its graph. Furthermore, we give a partial list of polytopes which are reconstructible from their graphs in an entirely non-constructive way.

Keywords

Cite

@article{arxiv.1701.08334,
  title  = {Reconstructing Nearly Simple Polytopes from their Graph},
  author = {Joseph Doolittle},
  journal= {arXiv preprint arXiv:1701.08334},
  year   = {2017}
}

Comments

13 pages

R2 v1 2026-06-22T18:03:13.257Z