Klee–Wolfe nonrevisiting path conjecture for polytopes

About 13 years old · traced to

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 n−dn-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.

References

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.