Unimodality conjecture for matching polytopes of wheel graphs

Let WnW_n be the wheel graph on nn vertices, with n4n\geq 4, and let PM(Wn)P_M(W_n) denote its matching polytope. The coefficients of the hh^*-polynomial of PM(Wn)P_M(W_n) form its hh^*-vector.

Unimodality conjecture. The hh^*-vector of PM(Wn)P_M(W_n) is unimodal for every n4n\geq 4.

This conjecture is motivated by the unimodality of the computed hh^*-vectors for n=4,,10n=4,\dots,10 and by the question of whether IDP polytopes have unimodal hh^*-polynomials. The paper does not resolve it, and the broader question remains open.

Sources & referencesView supporting material

Primary source

Benjamin Eisley, Koji Matsushita and Andrés R. Vindas-Meléndez, “Matching polytopes, Gorensteinness, and the integer decomposition property”, arXiv:2407.08820 (2024).

Additional references

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

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.