The cycle complement stable-set polynomial conjecture

About 4 years old · traced to

Let CnC_n be the cycle graph on nn vertices, let p(Cn;z)p(C_n;z) denote its perfectly matchable set polynomial, and let h‾∗(Cn;z)\overline{h}^*(C_n;z) denote the normalized h∗h^*-polynomial of the stable set polytope of the complement of CnC_n. Cycle polynomial conjecture. For all n≥4n\geq 4,

h‾∗(Cn;z)=p(Cn;z)+1+(−1)n+12z(n+1)/2.\overline{h}^*(C_n; z) = p(C_n; z) + \frac{1+(-1)^{n+1}}{2}z^{(n+1)/2}.

The formula agrees with the explicitly computed even-cycle case and with the listed examples through n=9n=9; the asserted general identity, particularly for odd cycles, remains open in the source.

References

Primary source

Robert Davis and Florian Kohl, “Perfectly Matchable Set Polynomials and h^*-polynomials for Stable Set Polytopes of Complements of Graphs”, arXiv:2207.14759 (2022).

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.