多面体直径尾多项式界的简单证明
最优化与控制
2016-04-18 v1 度量几何
摘要
令表示具有个面的维多面体的最大直径。本文对Kalai和Kleitman于1992年建立的关于的递归不等式提出了统一分析。这给出了Gallagher和Kim最近讨论的的尾多项式和尾几乎线性界的简单得多的证明。
引用
@article{arxiv.1604.04338,
title = {A simple proof of tail--polynomial bounds on the diameter of polyhedra},
author = {Shinji Mizuno and Noriyoshi Sukegawa},
journal= {arXiv preprint arXiv:1604.04338},
year = {2016}
}