多胞形扩展中的隐藏顶点
组合数学
2015-01-13 v2
摘要
一些广为人知的紧凑扩展公式具有如下性质:相应扩展多胞形的每个顶点均被投影到目标多胞形的一个顶点上。在本文中,我们证明了对于顶点处于一般位置的七边形,没有任何最小尺寸扩展具有此性质。此外,对于任意 ,我们构造了一族 -多胞形,使得其任何最小尺寸扩展的所有顶点中至少有 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