Edge ideals: algebraic and combinatorial properties
Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Hypergraphs (05C65) Combinatorial aspects of commutative algebra (05E40) Research exposition (monographs, survey articles) pertaining to commutative algebra (13-02) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)
A clutter \(\mathcal C\) is a finite set \(X\) with a family \(E\) of subsets of \(X\) such that if \(f_1,f_2\in E\) then \(f_1\not\subset f_2\). Let \(\mathcal C\) be a clutter and \(I(\mathcal C)\subset R=K[x_1,\dots,x_n]\) its edge ideal. \(I(\mathcal C)\) is the ideal of \(R\) generated by all monomials \(x_e=\prod_{x_i\in e} x_i\) such that \(e\in E(\mathcal C)\). This is a survey paper on the algebraic and combinatorial properties of \(R/I(\mathcal C)\) and \(\mathcal C\). The paper includes some new proofs of known results and some new results.\N\NSection 2 of the paper is devoted to the algebraic and combinatorial properties of edge ideals and focuses on the sequentially Cohen-Macaulay property.\N\NSection 3 considers some important invariants of edge ideals: regularity, projective dimension and depth. This section contains most of the main new results of the paper. Theorem 3.14 gives a criterion to estimate the regularity of edge ideals, and Theorem 3.31 gives a formula for the regularity of the ideal of vertex covers of \(\mathcal C\) in case \(R/I(\mathcal C)\) is sequentially Cohen-Macaulay.\N\NIn Section 4 the authors study the stability of the associated primes of edge ideals and the connection between torsion-freeness and some combinatorial problems. Proposition 4.23 in this section gives a new class of monomial ideals for which the sets of associated primes of powers are known to form ascending chains.\N\NThe paper contains a large and complete list of references for the subject, which is of current interest in commutative algebra and combinatorics.\N\NFor the entire collection see [Zbl 1237.13005].
- Regular edges, matchings and Hilbert series
- Edge ideals with linear quotients and without homological linear quotients
- The Scarf complex of squarefree powers, symbolic powers of edge ideals, and cover ideals of graphs
- Powers of the edge ideals and matchings in hypergraphs
- Symbolic powers: Simis and weighted monomial ideals
- On the path ideals of chordal graphs
- Normally torsion-freeness and normality criteria for monomial ideals
- On the three graph invariants related to matching of finite simple graphs
- The v-numbers and linear presentations of ideals of covers of graphs
- Invariants of binomial edge ideals via linear programs
- Right-angled Artin groups and the cohomology basis graph
- Down-left graphs and a connection to toric ideals of graphs
- Strict Erdős-Ko-Rado for simplicial complexes (extended abstract)
- Lefschetz properties of squarefree monomial ideals via Rees algebras
- Some homological properties of edge rings of diamond snake graphs
- An increasing normalized depth function
- On the set of associated radicals of powers of monomial ideals
- Integral closure and normality of edge ideals of some edge-weighted graphs
- Certain homological invariants of some bipartite graphs
- Stanley-Reisner ideals of higher independence complexes of chordal graphs
- Regularity of powers of edge ideals of edge-weighted integrally closed cycles
- Signature quotients and symmetry of zero-divisor graphs of edge rings
This page was built for publication: Edge ideals: algebraic and combinatorial properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6826939)
