Perfectly contractile graphs and quadratic stable-set ideals

Less than 1 year old · traced to

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.

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.