Improving bounds on the diameter of a polyhedron in high dimensions
Optimization and Control
2017-09-29 v3 Metric Geometry
Abstract
In 1992, Kalai and Kleitman proved that the diameter of a -dimensional polyhedron with facets is at most . In 2014, Todd improved the Kalai-Kleitman bound to . We improve the Todd bound to for , for , and for .
Keywords
Cite
@article{arxiv.1604.04039,
title = {Improving bounds on the diameter of a polyhedron in high dimensions},
author = {Noriyoshi Sukegawa},
journal= {arXiv preprint arXiv:1604.04039},
year = {2017}
}