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

regularity projective dimension Serre's condition edge 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

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