Perfectly contractile graphs and quadratic stable-set ideals
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.
Sources & referencesView supporting material
Primary source
Aki Mori and Hidefumi Ohsugi, “Simplex faces and quadratic toric ideals of lattice polytopes”, arXiv:2606.20430 (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.