Hähnle's linear-in-dimension Hirsch conjecture

From papers

Let PP be a dd-dimensional polytope with nn facets, and let its diameter be the maximum length of a shortest edge path between two vertices of PP. Hähnle's conjecture. The diameter of every dd-polytope with nn facets is bounded above by dndn. 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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Francisco Santos, “A counterexample to the Hirsch conjecture”, arXiv:1006.2814 (2011).

Solutions 0

No solutions have been posted yet.