Bounds on the regularity and projective dimension of ideals associated to graphs

DOI10.1007/s10801-012-0391-zzbMath1307.13021arXiv1110.2570OpenAlexW1998398002MaRDI QIDQ356743

Hailong Dao, Craig Huneke, Jay Schweig

Publication date: 26 July 2013

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1110.2570

zbMATH Keywords

regularityprojective dimensionSerre's conditionedge ideals

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Local cohomology and commutative rings (13D45)

Related Items (83)

The size of Betti tables of edge ideals arising from bipartite graphs ⋮ Some algebraic Invariants of the residue class rings of the edge ideals of perfect semiregular trees ⋮ Simplicial Complexes Satisfying Serre's Condition versus the Ones Which Are Cohen--Macaulay in a Fixed Codimension ⋮ Edge ideals of squares of trees ⋮ Regularity of path ideals of gap free graphs ⋮ Subadditivity of Syzygies of Ideals and Related Problems ⋮ A Gorenstein simplicial complex for symmetric minors ⋮ The size of Betti tables of edge ideals of clique corona graphs ⋮ Depth and regularity modulo a principal ideal ⋮ Linear syzygies, flag complexes, and regularity ⋮ Linearity of free resolutions of monomial ideals ⋮ Cohomologically Full Rings ⋮ G-quadratic, LG-quadratic, and Koszul quotients of exterior algebras ⋮ Regularity of powers of edge ideals of some graphs ⋮ Castelnuovo–Mumford regularity of monomial ideals arising from posets ⋮ Asymptotic behavior of representations of graded categories with inductive functors ⋮ Powers of edge ideals with linear resolutions ⋮ Algebraic properties of Levi graphs associated with curve arrangements ⋮ A lower bound for depths of powers of edge ideals ⋮ Hypergraphs with high projective dimension and 1-dimensional hypergraphs ⋮ Polarization and depolarization of monomial ideals with application to multi-state system reliability ⋮ Symbolic powers of cover ideal of very well-covered and bipartite graphs ⋮ On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals ⋮ Results on the regularity of square-free monomial ideals ⋮ Matchings, coverings, and Castelnuovo-Mumford regularity ⋮ Regularity, Rees algebra, and Betti numbers of certain cover ideals ⋮ Regularity of edge ideals via suspension ⋮ Bounds on regularity of quadratic monomial ideals ⋮ Subadditivity, strand connectivity and multigraded Betti numbers of monomial ideals ⋮ Asymptotic regularity of invariant chains of edge ideals ⋮ Shedding vertices and ass-decomposable monomial ideals ⋮ Green-Lazarsfeld condition for toric edge ideals of bipartite graphs ⋮ Asymptotic syzygies of Stanley-Reisner rings of iterated subdivisions ⋮ On the relationship between depth and cohomological dimension ⋮ The \(v\)-number and Castelnuovo-Mumford regularity of graphs ⋮ Regularity of powers of forests and cycles ⋮ On the extremal Betti numbers of the binomial edge ideal of closed graphs ⋮ Regularity of powers of edge ideals: from local properties to global bounds ⋮ Green-Lazarsfeld index of square-free monomial ideals and their powers ⋮ Regularity of powers of bipartite graphs ⋮ Regularity of symbolic powers of edge ideals of Cameron-Walker graphs ⋮ Symbolic Powers of Monomial Ideals and Cohen-Macaulay Vertex-Weighted Digraphs ⋮ Linear syzygies, hyperbolic Coxeter groups and regularity ⋮ Regularity of powers of edge Ideal of whiskered cycles ⋮ Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs ⋮ Regularity and \(h\)-polynomials of edge ideals ⋮ Prime graphs, matchings and the Castelnuovo-Mumford regularity ⋮ An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs ⋮ Connectivity through bounds for the Castelnuovo-Mumford regularity ⋮ Stability of depths of symbolic powers of Stanley-Reisner ideals ⋮ Improved bounds for the regularity of edge ideals of graphs ⋮ Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs ⋮ Induced matching numbers of finite graphs and edge ideals ⋮ Depth and regularity of monomial ideals via polarization and combinatorial optimization ⋮ Subadditivity of syzygies of Koszul algebras ⋮ The regularity of powers of edge ideals ⋮ On the index of powers of edge ideals ⋮ HYPERGRAPHS AND REGULARITY OF SQUARE-FREE MONOMIAL IDEALS ⋮ Depth, Stanley depth, and regularity of ideals associated to graphs ⋮ Regularity and \(a\)-invariant of Cameron-Walker graphs ⋮ Dominating induced matchings of finite graphs and regularity of edge ideals ⋮ Maximal independent sets and regularity of graphs ⋮ Regularity of bicyclic graphs and their powers ⋮ Projective dimension and regularity of powers of edge ideals of vertex-weighted rooted forests ⋮ On the Betti numbers of edge ideals of skew Ferrers graphs ⋮ Regularity, matchings and Cameron-Walker graphs ⋮ Edge ideals with almost maximal finite index and their powers ⋮ Simplicial complexes of small codimension ⋮ Regularity of symbolic powers of cover ideals of graphs ⋮ Regularity of powers of edge ideals of unicyclic graphs ⋮ Unnamed Item ⋮ Matchings and squarefree powers of edge ideals ⋮ Projective dimension and regularity of edge ideals of some weighted oriented graphs ⋮ Bounding the projective dimension of a squarefree monomial ideal via domination in clutters ⋮ The \(\text{v} \)-number of monomial ideals ⋮ Regularity of symbolic powers of edge ideals of unicyclic graphs ⋮ F-THRESHOLDS OF GRADED RINGS ⋮ Regularity of symbolic powers of edge ideals of chordal graphs ⋮ Certain homological invariants of bipartite kneser graphs ⋮ Toric ideals associated with gap-free graphs ⋮ Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation ⋮ Algebraic invariants of weighted oriented graphs ⋮ Regularity of edge ideals

Uses Software

• MathOverflow

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the discrete counterparts of algebras with straightening laws
• Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
• Progress in commutative algebra 1. Combinatorics and homology
• On the \(h\)-vector of a simplicial complex with Serre's condition
• On the vanishing of local cohomology modules
• Dimension projective finie et cohomologie locale. Applications à la demonstration de conjectures de M. Auslander, H. Bass et A. Grothendieck
• Splittable ideals and the resolutions of monomial ideals
• Regularity, depth and arithmetic rank of bipartite edge ideals
• \(H\)-vectors of simplicial complexes with Serre's conditions
• Algebraic properties of edge ideals via combinatorial topology
• Gröbner deformations, connectedness and cohomological dimension
• The minimal non-Cohen-Macaulay monomial ideals
• Cohomology and toric varieties and local cohomology with monomial supports
• The complexity of the word problems for commutative semigroups and polynomial ideals
• Initial complexes of prime ideals
• Projective dimension, graph domination parameters, and independence complex homology
• \(C_{4}\)-free edge ideals
• Simplicial girth and pure resolutions
• Alexander duality for Stanley-Reisner rings and squarefree \(\mathbb{N}^n\)-graded modules
• On some local cohomology modules
• Local cohomology and pure morphisms
• A polynomial bound on the regularity of an ideal in terms of half of the syzygies
• Stabilization of Betti tables
• Cohomological dimension of algebraic varieties
• Restricting linear syzygies: algebra and geometry
• Sequentially Cohen-Macaulay edge ideals
• On Noetherian Rings of Characteristic p
• Über lokale Kohomologiegruppen hoher Ordnung.

This page was built for publication: Bounds on the regularity and projective dimension of ideals associated to graphs