Klee–Wolfe nonrevisiting path conjecture for polytopes
Klee–Wolfe nonrevisiting path conjecture for polytopes
Let be a -dimensional polytope, and let and be any two of its vertices. A path is nonrevisiting if, after leaving a facet, it does not later return to that facet. Nonrevisiting Path Conjecture. There is a path from to that does not revisit any facet it has left before. The conjecture would imply the Hirsch bound by giving paths of length at most when has facets. The supplied text attributes the conjecture to Klee and Wolfe and states that Santos's counterexamples to the Hirsch Conjecture also disprove it.
Sources & referencesView supporting material
Primary source
Patricia Hersh, “Posets arising as 1-skeleta of simple polytopes, the nonrevisiting path conjecture, and poset topology”, arXiv:1802.04342 (2023).
Additional references
3 papers in this index state this conjecture (2013–2018). The statement above is taken from the most recent of them; the others are arXiv:1403.2657, arXiv:1303.3598.
Progress summary
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.