Upper bounds for the regularity of powers of edge ideals of graphs (Q1998945): Difference between revisions

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.\]