Hähnle's sharpened linear Hirsch conjecture

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 sharpened conjecture. The diameter of every dd-polytope with nn facets is bounded above by d(nd)d(n-d). The source states that, using an earlier remark, this formulation is almost equivalent to the bound dndn; the question of general diameter bounds remains open.

Sources & referencesView supporting material

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.