Perfectly contractile graphs and quadratic stable-set ideals

Let GG be a perfect graph, let STAB(G){\rm STAB}(G) be its stable set polytope, and let ISTAB(G)I_{{\rm STAB}(G)} 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:

  • GG is perfectly contractile;
  • ISTAB(G)I_{{\rm STAB}(G)} is quadratic;
  • GG 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

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.