Properties of cut ideals associated to ring graphs (Q847977)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Properties of cut ideals associated to ring graphs
scientific article

    Statements

    Properties of cut ideals associated to ring graphs (English)
    0 references
    0 references
    0 references
    19 February 2010
    0 references
    To any finite simple graph \(G\) one can associate a homogeneous toric ideal \(I_{G}\) whose generators record relations among the cuts of \(G\). The ideal \(I_{G}\) is commonly known as the cut ideal of \(G\). In the paper under review the authors study the cut ideals of the family of ring graphs, which includes trees and cycles. They show that the cut ideal of a ring graph admits a squarefree quadratic Gröbner basis and that its coordinate ring is Koszul, Hilbertian, and Cohen-Macaulay, but not Gorenstein in general.
    0 references
    0 references
    0 references