An Improved Kalai--Kleitman Bound for the Diameter of a Polyhedron
An Improved Kalai--Kleitman Bound for the Diameter of a Polyhedron
Kalai and Kleitman [Bull. Amer. Math. Soc. (N.S.), 26 (1992), pp. 315--316] established the bound $n^{\log(d) + 2}$ for the diameter of a $d$-dimensional polyhedron with $n$ facets. Here we improve the bound slightly to $(n-d)^{\log(d)}$.