Abstract - IPAM

Abstract

Images of paths

Fred Holt

University of Washington

The construction discovered by Santos changes the paradigm for several interesting bounds. In addition to the maximum diameter for (d,n)-polytopes, there are the bounds on the minimum number of short paths connecting a pair of diametral vertices and on the minimum number of fast edges at vertices on diametral paths.

In this talk, we account for the effect that various constructions have on these bounds.
No video available
Back to Efficiency of the Simplex Method: Quo vadis Hirsch conjecture?