Klee–Wolfe nonrevisiting path conjecture for polytopes

Let PP be a dd-dimensional polytope, and let uu and vv 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 uu to vv that does not revisit any facet it has left before. The conjecture would imply the Hirsch bound by giving paths of length at most ndn-d when PP has nn 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

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.