A characterization of graphs whose small powers of their edge ideals have a linear free resolution
Let \(I(G)\) be the edge ideal of a simple graph \(G\), i.e., squarefree monomial ideal in a polynomial ring \(S = k[x_1, \ldots, x_n]\) over a field \(k\) generated by \(x_i x_ j\) where \(ij\) is an edge of \(G\). In this paper it is proved that \(I(G)^{2}\) has a linear free resolution if and only if \(G\) is gap-free and reg \(I(G) \leq 3\). Similarly, \(I(G)^{3}\) has a linear free resolution if and only if \(G\) is gap-free and reg \(I(G) \leq 4\). The authors deduce these characterizations by establishing a general formula for the regularity of powers of edge ideals of gap-free graphs as follows: reg\((I(G)^{s}) \)= max(reg \(I (G) + s - 1, 2s)\), for \(s = 2, 3\). This solves an open problem raised by \textit{N. Erey} et al. [J. Comb. Theory, Ser. A 188, Article ID 105585, 24 p. (2022; Zbl 1491.13029)].
- \(C_{4}\)-free edge ideals
- Asymptotic behaviour of Castelnuovo-Mumford regularity
- Bounds on the regularity and projective dimension of ideals associated to graphs
- Castelnuovo-Mumford regularity of symbolic powers of two-dimensional square-free monomial ideals
- Cohen-Macaulayness of monomial ideals and symbolic powers of Stanley-Reisner ideals
- Combinatorial characterizations of generalized Cohen-Macaulay monomial ideals
- Combinatorics and commutative algebra.
- Comparison between regularity of small symbolic powers and ordinary powers of an edge ideal
- Dirac's theorem on chordal graphs and Alexander duality
- Homological invariants of powers of fiber products
- scientific article; zbMATH DE number 1194481 (Why is no real title available?)
- scientific article; zbMATH DE number 16165 (Why is no real title available?)
- scientific article; zbMATH DE number 1347166 (Why is no real title available?)
- scientific article; zbMATH DE number 704831 (Why is no real title available?)
- scientific article; zbMATH DE number 1518742 (Why is no real title available?)
- Hyperbolic Coxeter groups of large dimension.
- Integral closure of powers of edge ideals and their regularity
- Linear syzygies, flag complexes, and regularity
- Matchings and squarefree powers of edge ideals
- On the regularity of small symbolic powers of edge ideals of graphs
- Powers of edge ideals of regularity three bipartite graphs
- Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs
- Regularity and Koszul property of symbolic powers of monomial ideals
- Regularity of powers of bipartite graphs
- Regularity of powers of edge ideals of unicyclic graphs
- Regularity of powers of forests and cycles
- Regularity of powers of Stanley–Reisner ideals of one‐dimensional simplicial complexes
- Regularity of symbolic powers of edge ideals
- Regularity of symbolic powers of edge ideals of Cameron-Walker graphs
- Regularity of symbolic powers of edge ideals of unicyclic graphs
- Regularity of symbolic powers of square-free monomial ideals
- Stellar theory for flag complexes
- Survey on regularity of symbolic powers of an edge ideal
- The regularity of powers of edge ideals
This page was built for publication: A characterization of graphs whose small powers of their edge ideals have a linear free resolution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6548020)
