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.
Copyright. All Rights Reserved.