A simple proof of tail--polynomial bounds on the diameter of polyhedra

Shinji Mizuno, Noriyoshi Sukegawa

Let $\Delta (d,n)$ denote the maximum diameter of a $d$-dimensional polyhedron with $n$ facets. In this paper, we propose a unified analysis of a recursive inequality about $\Delta (d,n)$ esta…