Zhang et al.'s unimodality conjecture for cube polynomials of median graphs

Let GG be a median graph, and let C(G,x)C(G,x) denote its cube polynomial.

Zhang et al.'s conjecture. The cube polynomial C(G,x)C(G,x) is unimodal.

This conjecture is false: median graphs with non-unimodal cube polynomials are obtained, for example, from an nn-cube with sufficiently many pendant vertices when n9n\geqslant 9.

Sources & referencesView supporting material

Primary source

Yan-Ting Xie, Yong-De Feng and Shou-Jun Xu, “A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs”, arXiv:2303.14671 (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.