Kempe equivalence and quadratic toric rings
From MaRDI portal
Publication:6509284
arXiv2303.12824MaRDI QIDQ6509284FDOQ6509284
Authors: Hidefumi Ohsugi, Akiyoshi Tsuchiya 
Abstract: Perfectly contractile graphs form a typical class of perfect graphs. In particular, all -colorings of a perfectly contractile graph are Kempe equivalent. Everett and Reed conjectured that a graph is perfectly contractile if and only if it contains no odd holes, no antiholes and no odd prisms. On the other hand the authors and Shibata conjectured that a perfect graph is perfectly contractile if and only if its toric ring, which is called the stable set ring, is quadratic. In the present paper, we characterize when the stable set ring of a (not necessarily perfect) graph is quadratic by using Kempe equivalence. As applications of this characterization, we can claim that if Everett and Reed conjecture is true, then the conjecture of the authors and Shibata is also true. Moreover, we can show that for several important classes of perfectly contractile graphs, the stable set rings are quadratic.
Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Perfect graphs (05C17)
This page was built for publication: Kempe equivalence and quadratic toric rings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6509284)
