Hähnle's linear-in-dimension Hirsch conjecture
Let be a -dimensional polytope with facets, and let its diameter be the maximum length of a shortest edge path between two vertices of . Hähnle's conjecture. The diameter of every -polytope with facets is bounded above by . This is presented as a more explicit version of the polynomial Hirsch conjecture; the source says that the underlying diameter problem remains largely open and attributes this formulation to N. Hähnle.
References
Primary source
Francisco Santos, “A counterexample to the Hirsch conjecture”, arXiv:1006.2814 (2011).
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
No solutions have been posted yet.