Upper bounds for the regularity of powers of edge ideals of graphs (Q1998945)

From MaRDI portal
Revision as of 17:10, 28 February 2024 by SwMATHimport240215 (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Upper bounds for the regularity of powers of edge ideals of graphs
scientific article

    Statements

    Upper bounds for the regularity of powers of edge ideals of graphs (English)
    0 references
    0 references
    0 references
    9 March 2021
    0 references
    Let \(G\) be a finite simple graph, \(I(G)\) the quadratic monomial ideal generated by its edges in \(K[V(G)]\). The purpose of this paper is to study upper bounds on the Castelnuovo-Mumford regularity \(\mathrm{reg}(I(G)^q)\). It is well known that \(\mathrm{reg}(I(G)^q)=2q+b\) for large \(q\), where \(b\) depends on \(I(G)\). One of the two main results in this interesting paper is Theorem 4.4. Theorem 4.4. For all \(q\geq 1\) we have \begin{itemize} \item \(\mathrm{reg}(I(G)^q)\leq 2q+\zeta (G)-1\) \item \(\mathrm{reg}(I(G)^q)\leq 2q+\mathrm{co-chord} (G)-1\) \end{itemize} The definitions of \(\zeta (G), \mathrm{co-chord} (G)\) are rather technical, please refer to section 4 of the paper. The second main result is Theorem 5.3. Theorem 5.3. If \(G\) is vertex decomposable graph, then for all \(q\geq 1\) we have \[\mathrm{reg}(I(G)^q)\leq 2q+\mathrm{reg} (I(G))-2.\]
    0 references
    Castelnuovo-Mumford regularity
    0 references
    powers of edge ideals
    0 references
    vertex decomposable graphs
    0 references

    Identifiers