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

About 16 years old · traced to

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.

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.