An Improved Kalai--Kleitman Bound for the Diameter of a Polyhedron

Michael J. Todd
2014 SIAM Journal on Discrete Mathematics  
Kalai and Kleitman [6] established the bound log( )+2 for the diameter of a -dimensional polyhedron with facets. Here we improve the bound slightly to ( − ) log( ) .
doi:10.1137/140962310 fatcat:2m7ait2tgrcgbnxpvvkol6mbm4