Shellability conjecture for the DKK-triangulation of the flow polytope

Let obreak\root obreak\root be the DKK-triangulation obreak\rootnLRL obreak\root_n^{\textup{LRL}} of the flow polytope associated with the zigzag graph. The modified lexicographic ordering on its simplices is obtained by first ordering their coordinate vectors by the sum of their coordinates and then ordering vectors with equal sums lexicographically; let the reverse ordering be the opposite ordering.

Shellability conjecture. The DKK-triangulation obreak\rootnLRL obreak\root_n^{\textup{LRL}} is shellable because both the modified lexicographic ordering and its reverse are shellings.

If true, the two shellings provide combinatorial interpretations of the coefficients of the hh-polynomial, and hence of the hh^*-polynomial because the triangulation is unimodular. The source gives no resolution of this conjecture.

Sources & referencesView supporting material

Primary source

Rachel Brunner and Christopher R. H. Hanusa, “A Triangulation of the Flow Polytope of the Zigzag Graph”, arXiv:2406.20048 (2024).

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.