English

Reconstructing a non-simple polytope from its graph

Combinatorics 2007-05-23 v1 Metric Geometry

Abstract

A well-known theorem of Blind and Mani says that every simple polytope is uniquely determined by its graph. Kalai gave a very short and elegant proof of this result using the concept of acyclic orientations. As it turns out, Kalai's proof can be suitably generalized without much effort. We apply our results to a special class of cubical polytopes.

Keywords

Cite

@article{arxiv.math/9909170,
  title  = {Reconstructing a non-simple polytope from its graph},
  author = {Michael Joswig},
  journal= {arXiv preprint arXiv:math/9909170},
  year   = {2007}
}

Comments

10 pages, 7 figures, latex2e