Polytopes and Arrangements: Diameter and Curvature

Yuriy Zinchenko
University of Calgary

We introduce a continuous analogue of the Hirsch conjecture and a discrete analogue of the result of Dedieu, Malajovich and Shub. We prove a continuous analogue of the result of Holt and Klee, namely, we construct a family of polytopes which attain the conjectured order of the largest total curvature.

Presentation (PowerPoint File)

Back to Efficiency of the Simplex Method: Quo vadis Hirsch conjecture?