The -step Conjecture for polytope diameters
The -step Conjecture for polytope diameters
Let denote the maximum graph diameter of a -dimensional polytope with facets.
The -step Conjecture. For every ,
The source states that this conjecture is equivalent to the Hirsch Conjecture by the Klee–Walkup theorem. Since the Hirsch conjecture is refuted, this conjecture is also refuted.
Sources & referencesView supporting material
Primary source
Edward D. Kim, “Geometric Combinatorics of Transportation Polytopes and the Behavior of the Simplex Method”, arXiv:1006.2416 (2010).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.