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

@article{Todd2014AnIK,
  title={An Improved Kalai-Kleitman Bound for the Diameter of a Polyhedron},
  author={Michael J. Todd},
  journal={SIAM J. Discrete Math.},
  year={2014},
  volume={28},
  pages={1944-1947}
}
Kalai and Kleitman [6] established the bound nlog(d)+2 for the diameter of a d-dimensional polyhedron with n facets. Here we improve the bound slightly to (n− d)log(d).