Perfectly contractile graphs and quadratic stable-set ideals
Let be a perfect graph, let be its stable set polytope, and let be the associated toric ideal. A graph is perfectly contractile in the sense used by the source.
Perfect-contractility conjecture. The following conditions are equivalent:
- is perfectly contractile;
- is quadratic;
- contains no even antiholes and no odd prisms.
This conjecture links a graph-theoretic structural property with quadratic generation of a stable-set toric ideal. The source introduces it as an open conjecture and supplies no resolution evidence.
References
Primary source
Aki Mori and Hidefumi Ohsugi, “Simplex faces and quadratic toric ideals of lattice polytopes”, arXiv:2606.20430 (2026).
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.