Noriyoshi Sukegawa- On the Diameter of Polyhedra and Related Topics

Explore the intriguing world of polyhedra and their impact on the simplex method in this 56-minute lecture by Noriyoshi Sukegawa at the Hausdorff Center for Mathematics. Delve into the concept of combinatorial diameter of polyhedra and its role in providing a lower bound for the worst-case complexity of the simplex method. Gain insights into previous research findings on polyhedra diameter from various perspectives, and discover open questions in the field. Learn about recent results obtained in collaboration with Antoine Deza, Shinji Mizuno, and Lionel Pournin, shedding light on the ongoing challenges in understanding the behavior of the simplex method.

Noriyoshi Sukegawa: On the diameter of polyhedra and related topics