Zhang et al.'s unimodality conjecture for cube polynomials of median graphs
Zhang et al.'s unimodality conjecture for cube polynomials of median graphs
Let be a median graph, and let denote its cube polynomial.
Zhang et al.'s conjecture. The cube polynomial is unimodal.
This conjecture is false: median graphs with non-unimodal cube polynomials are obtained, for example, from an -cube with sufficiently many pendant vertices when .
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
Sign in to submit a solution.
No solutions have been posted yet.