How Neighborly Can a Centrally Symmetric Polytope Be?
How Neighborly Can a Centrally Symmetric Polytope Be?
复制标题
中心对称多面体有多近？
DOI：
10.1007/s00454-006-1235-1
复制
发表时间：
2005
影响因子：
0.8
通讯作者：
I. Novik
中科院分区：
文献类型：
--
作者：
N. Linial;I. Novik
本文证明了存在k-邻域中心对称d维多面体
有2（n + d）个顶点，其中
$k（d，n）=\Theta\left（\frac{d}{1+\log（（d+n）/d）}\right）.$
我们还证明了这个界是紧的。
AbstractWe show that there exist k-neighborly centrally symmetric d-dimensional polytopes
with 2(n + d) vertices, where
$k(d,n)=\Theta\left(\frac{d}{1+\log ((d+n)/d)}\right).$
We also show that this bound is tight.