Tail diameter upper bounds for polytopes and polyhedra

J. Mackenzie Gallagher, Edward D. Kim

In 1992, Kalai and Kleitman proved a quasipolynomial upper bound on the diameters of convex polyhedra. Todd and Sukegawa-Kitahara proved tail-quasipolynomial bounds on the diameter…