中文

Reconstructing a non-simple polytope from its graph

组合数学 2007-05-23 v1 度量几何

摘要

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.

关键词

引用

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

备注

10 pages, 7 figures, latex2e