Edge ideals: algebraic and combinatorial properties

Abstract

Let C be a clutter and let I(C) be its edge ideal. This is a survey paper on the algebraic and combinatorial properties of R/I(C) and C, respectively. We give a criterion to estimate the regularity of R/I(C) and apply this criterion to give new proofs of some formulas for the regularity. If C is a clutter and R/I(C) is sequentially Cohen-Macaulay, we present a formula for the regularity of the ideal of vertex covers of C and give a formula for the projective dimension of R/I(C). We also examine the associated primes of powers of edge ideals, and show that for a graph with a leaf, these sets form an ascending chain.

References in corpus (15)

• Sheaf Cohomology and Free Resolutions over Exterior Algebras
• Vertex decomposable graphs and obstructions to shellability
• Betti Numbers of Graph Ideals
• Graded Betti numbers of Cohen-Macaulay modules and the Multiplicity conjecture
• The Existence of Pure Free Resolutions
• Unmixed bipartite graphs
• A note on Rees algebras and the MFMC property
• Pieri resolutions for classical groups
• Tensor complexes: Multilinear free resolutions constructed from higher tensors
• Betti numbers of graded modules and the Multiplicity Conjecture in the non-Cohen-Macaulay case
• A special case of the Buchsbaum-Eisenbud-Horrocks rank conjecture
• The linear space of Betti diagrams of multigraded artinian modules
• Algebraic properties of the path ideal of a tree
• Arithmetical rank of lexsegment edge ideals
• Dependence of Betti Numbers on Characteristic

Cited by in corpus (11)

• Valuations and Frobenius
• On the three dimensional minimal model program in positive characteristic
• Closure operations that induce big Cohen-Macaulay modules and classification of singularities
• Betti numbers of monomial ideals via facet covers
• The gamma construction and asymptotic invariants of line bundles over arbitrary fields
• The Cohomology Annihilator of a Curve Singularity
• On the Lex-plus-powers Conjecture
• Tilting complexes and codimension functions over commutative noetherian rings
• On tame ramification and centers of $F$-purity
• Characterizing absolutely irreducible integer-valued polynomials over discrete valuation domains
• How to extend closure and interior operations to more modules