\(C_{4}\)-free edge ideals (Q1935382)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(C_{4}\)-free edge ideals
scientific article

    Statements

    \(C_{4}\)-free edge ideals (English)
    0 references
    0 references
    0 references
    15 February 2013
    0 references
    The paper under review is inspired by the question of for which graphs do all powers of the edge ideals have linear resolutions. It is known (cf. \textit{D. Eisenbud} et al., [Compos. Math. 141, No. 6, 1460--1478 (2005; Zbl 1086.14044)] and \textit{H.T. Hà} and \textit{A. Van Tuyl} [J. Algebra 309, No. 1, 405--425 (2007; Zbl 1151.13017)]) that the edge ideal \(I(G)\) of a graph \(G\) has linear presentation if and only if the complementary graph \(G^c\) contains no induced 4-cycles. The problem is what would the condition that \(G^c\) contains no induced 4-cycles imply about powers of the edge ideal \(I(G)\). The main results of the paper show that the condition that \(G^c\) contains no induced 4-cycles has strong implications on the lcm-lattice of powers of \(I(G)\), and in particular, the regularity of powers of \(I(G)\) can be computed from structures of lcm-lattices of powers of \(I(G)\).
    0 references
    0 references
    free resolutions
    0 references
    edge ideals
    0 references
    powers of ideals
    0 references
    0 references
    0 references