The cycle complement stable-set polynomial conjecture
The cycle complement stable-set polynomial conjecture
Let be the cycle graph on vertices, let denote its perfectly matchable set polynomial, and let denote the normalized -polynomial of the stable set polytope of the complement of . Cycle polynomial conjecture. For all ,
The formula agrees with the explicitly computed even-cycle case and with the listed examples through ; 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
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.