Scifaro

中文

环多面体的渐近直径

组合数学 2017-05-12 v1

作者: Lionel Pournin

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

本文证明了 $d$ 维环多面体 (cyclohedron) 的直径不大于 $\lceil 5d/2\rceil-2$ 。同时证明了该上界中的 $5/2$ 系数在渐近意义下是紧的。更确切地说， $d$ 维环多面体的直径至少为 $5d/2-4\sqrt{d}-4$ 。

关键词

环多面体直径渐近界多胞形组合数学图论

引用

@article{arxiv.1410.5259,
  title  = {The asymptotic diameter of cyclohedra},
  author = {Lionel Pournin},
  journal= {arXiv preprint arXiv:1410.5259},
  year   = {2017}
}

备注

22 pages, 9 figures