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

DOI10.1007/s10801-012-0391-zzbMath1307.13021arXiv1110.2570MaRDI 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

05C35: Extremal problems in graph theory

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

13F20: Polynomial rings and ideals; rings of integer-valued polynomials

13D45: Local cohomology and commutative rings

Related Items

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

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.