中文

多胞形扩展中的隐藏顶点

组合数学 2015-01-13 v2

摘要

一些广为人知的紧凑扩展公式具有如下性质:相应扩展多胞形的每个顶点均被投影到目标多胞形的一个顶点上。在本文中,我们证明了对于顶点处于一般位置的七边形,没有任何最小尺寸扩展具有此性质。此外,对于任意 d2d \geq 2,我们构造了一族 dd-多胞形,使得其任何最小尺寸扩展的所有顶点中至少有 1/9 未被投影到顶点上。

关键词

引用

@article{arxiv.1404.2752,
  title  = {Hidden Vertices in Extensions of Polytopes},
  author = {Kanstantsin Pashkovich and Stefan Weltge},
  journal= {arXiv preprint arXiv:1404.2752},
  year   = {2015}
}

备注

9 pages, to appear in: Operations Research Letters