The perfect-graph characterization of quadratic stable-set toric ideals
The perfect-graph characterization of quadratic stable-set toric ideals
Let be a perfect graph. Let denote its stable-set polytope and the associated toric ideal. Use the notions of perfectly contractile graph, odd hole, antihole, and odd prism as defined above.
Stable-set ideal conjecture. The following conditions are equivalent:
- is perfectly contractile.
- contains no odd holes, no antiholes, and no odd prisms.
- .
The conjecture links the structural characterization of perfectly contractile perfect graphs with quadratic generation of the stable-set polytope's toric ideal; the supplied text gives no resolution.
Sources & referencesView supporting material
Primary source
Kenta Mori, Ryo Motomura, Hidefumi Ohsugi and Akiyoshi Tsuchiya, “Toric ideal of matching polytopes and edge colorings”, arXiv:2501.19209 (2026).
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.