Strict monotone Hirsch conjecture for polytope orientations

Let PP be a dd-dimensional polytope with nn facets, and let c{\bf c} be a generic linear functional. Orient the graph of PP according to increasing values of c{\bf c}, and denote this directed graph by G(P,c)G(P,{\bf c}). Its unique minimum and maximum vertices are called the source and sink, respectively. Strict Monotone Hirsch Conjecture. There is a directed path in G(P,c)G(P,{\bf c}) from the source of PP to the sink of PP of length at most ndn-d. The conjecture concerns a monotone analogue of the Hirsch bound and is presented as a stronger condition related to the face nonrevisiting question; the supplied text gives no resolution.

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

2 papers in this index state this conjecture (2010–2018). The statement above is taken from the most recent of them; the others are arXiv:1006.2416.

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.