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.
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