The cycle complement stable-set polynomial conjecture

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 hh^*-polynomial of the stable set polytope of the complement of CnC_n. Cycle polynomial conjecture. For all n4n\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.

Sources & referencesView supporting material

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.