Authors–Shibata quadratic stable-set-ring conjecture for perfectly contractile graphs

Let GG be a perfect graph. The stable set ring K[G]K[G] is the toric ring associated with the stable sets of GG, and a ring is quadratic when its defining ideal is generated by quadratic relations. An induced subgraph is obtained by restricting GG to a subset of its vertices.

Authors–Shibata conjecture. The following conditions are equivalent:

  1. GG is perfectly contractile.
  2. GG contains no odd holes, no antiholes and no odd prisms as induced subgraphs.
  3. The stable set ring K[G]K[G] is quadratic.

This conjecture proposes a ring-theoretic characterization of perfectly contractile graphs and extends the Everett–Reed forbidden-subgraph conjecture. The source does not provide evidence that the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Hidefumi Ohsugi and Akiyoshi Tsuchiya, “Kempe equivalence and quadratic toric rings”, arXiv:2303.12824 (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.