11 citations · 28 across the 6 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2009
More bounds on the diameters of convex polytopes
David Bremner, Antoine Deza, William Hua +1
Finding a good bound on the maximal edge diameter of a polytope in terms of its dimension and the number of its facets is one of the basic open questions in polyto…
math.CO2008★ 10 cited
Edge-Graph Diameter Bounds for Convex Polytopes with Few Facets
David Bremner, Lars Schewe
We show that the edge graph of a 6-dimensional polytope with 12 facets has diameter at most 6, thus verifying the d-step conjecture of Klee and Walkup in the case of d=6. This impl…