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.

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