Bounds on the regularity and projective dimension of ideals associated to graphs
From MaRDI portal
Publication:356743
DOI10.1007/S10801-012-0391-ZzbMATH Open1307.13021arXiv1110.2570OpenAlexW1998398002MaRDI QIDQ356743FDOQ356743
Hailong Dao, Craig Huneke, Jay Schweig
Publication date: 26 July 2013
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Abstract: In this paper we give new upper bounds on the regularity of edge ideals whose resolutions are k-steps linear; surprisingly, the bounds are logarithmic in the number of variables. We also give various bounds for the projective dimension of such ideals, generalizing other recent results. By Alexander duality, our results also apply to unmixed square-free monomial ideals of codimension two. We also discuss and connect these results to more classical topics in commutative algebra.
Full work available at URL: https://arxiv.org/abs/1110.2570
Recommendations
Extremal problems in graph theory (05C35) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Local cohomology and commutative rings (13D45)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Alexander duality for Stanley-Reisner rings and squarefree \(\mathbb{N}^n\)-graded modules
- Sequentially Cohen-Macaulay edge ideals
- 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
- Title not available (Why is that?)
- Title not available (Why is that?)
- Edge ideals: algebraic and combinatorial properties
- Title not available (Why is that?)
- On Noetherian Rings of Characteristic p
- Algebraic properties of edge ideals via combinatorial topology
- The complexity of the word problems for commutative semigroups and polynomial ideals
- Cohomology and toric varieties and local cohomology with monomial supports
- Restricting linear syzygies: algebra and geometry
- On the vanishing of local cohomology modules
- Gröbner deformations, connectedness and cohomological dimension
- The minimal non-Cohen-Macaulay monomial 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
- 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
- On the discrete counterparts of algebras with straightening laws
- Über lokale Kohomologiegruppen hoher Ordnung.
- Title not available (Why is that?)
- Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
- On the \(h\)-vector of a simplicial complex with Serre's condition
- Regularity, depth and arithmetic rank of bipartite edge ideals
- \(H\)-vectors of simplicial complexes with Serre's conditions
Cited In (91)
- Maximal independent sets and regularity of graphs
- Regularity of symbolic powers of cover ideals of graphs
- G-quadratic, LG-quadratic, and Koszul quotients of exterior algebras
- Matchings, coverings, and Castelnuovo-Mumford regularity
- Regularity of symbolic powers of edge ideals of unicyclic graphs
- Regularity of powers of edge ideals of some 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
- Results on the regularity of square-free monomial ideals
- Depth and regularity of monomial ideals via polarization and combinatorial optimization
- Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation
- Regularity of powers of edge Ideal of whiskered cycles
- Green-Lazarsfeld condition for toric edge ideals of bipartite graphs
- F-THRESHOLDS OF GRADED RINGS
- Regularity of powers of edge ideals: from local properties to global bounds
- HYPERGRAPHS AND REGULARITY OF SQUARE-FREE MONOMIAL IDEALS
- Regularity of powers of edge ideals of unicyclic graphs
- Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs
- Regularity of path ideals of gap free graphs
- Cohomologically Full Rings
- Hypergraphs with high projective dimension and 1-dimensional hypergraphs
- Depth and regularity modulo a principal ideal
- Edge ideals of squares of trees
- Depth, Stanley depth, and regularity of ideals associated to graphs
- The size of Betti tables of edge ideals of clique corona graphs
- Regularity of symbolic powers of edge ideals of Cameron-Walker graphs
- Linearity of free resolutions of monomial ideals
- Linear syzygies, flag complexes, and regularity
- The regularity of powers of edge ideals
- Symbolic powers of cover ideal of very well-covered and bipartite graphs
- On the relationship between depth and cohomological dimension
- Projective dimension and regularity of edge ideals of some weighted oriented graphs
- Powers of edge ideals with linear resolutions
- A lower bound for depths of powers of edge ideals
- On the index of powers of edge ideals
- A Gorenstein simplicial complex for symmetric minors
- Regularity of bicyclic graphs and their powers
- Polarization and depolarization of monomial ideals with application to multi-state system reliability
- Subadditivity, strand connectivity and multigraded Betti numbers of monomial ideals
- Projective dimension and regularity of powers of edge ideals of vertex-weighted rooted forests
- Bounding the projective dimension of a squarefree monomial ideal via domination in clutters
- Regularity of symbolic powers of edge ideals of chordal graphs
- Toric ideals associated with gap-free graphs
- Regularity, Rees algebra, and Betti numbers of certain cover ideals
- Edge ideals with almost maximal finite index and their powers
- Regularity of powers of forests and cycles
- Subadditivity of Syzygies of Ideals and Related Problems
- Asymptotic behavior of representations of graded categories with inductive functors
- Regularity of edge ideals
- Symbolic Powers of Monomial Ideals and Cohen-Macaulay Vertex-Weighted Digraphs
- Connectivity through bounds for the Castelnuovo-Mumford regularity
- Stability of depths of symbolic powers of Stanley-Reisner ideals
- Asymptotic syzygies of Stanley-Reisner rings of iterated subdivisions
- Matchings and squarefree powers of edge ideals
- The \(\text{v} \)-number of monomial ideals
- Induced matching numbers of finite graphs and edge ideals
- Regularity of powers of bipartite graphs
- Subadditivity of syzygies of Koszul algebras
- Algebraic invariants of weighted oriented graphs
- Regularity, matchings and Cameron-Walker graphs
- Regularity and \(a\)-invariant of Cameron-Walker graphs
- Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs
- Simplicial Complexes Satisfying Serre's Condition versus the Ones Which Are Cohen--Macaulay in a Fixed Codimension
- Regularity and \(h\)-polynomials of edge ideals
- Prime graphs, matchings and the Castelnuovo-Mumford regularity
- On the extremal Betti numbers of the binomial edge ideal of closed graphs
- Dominating induced matchings of finite graphs and regularity of edge ideals
- Simplicial complexes of small codimension
- Castelnuovo–Mumford regularity of monomial ideals arising from posets
- Certain homological invariants of bipartite kneser graphs
- Asymptotic regularity of invariant chains of edge ideals
- Shedding vertices and ass-decomposable monomial ideals
- Betti numbers of edge ideals of Grimaldi graphs and their complements
- On the Betti numbers of edge ideals of skew Ferrers graphs
- Cohen-Macaulay property of binomial edge ideals with girth of graphs
- Algebraic properties of Levi graphs associated with curve arrangements
- On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals
- Some algebraic Invariants of the residue class rings of the edge ideals of perfect semiregular trees
- Linear syzygies, hyperbolic Coxeter groups and regularity
- On regularity bounds and linear resolutions of toric algebras of graphs
- The size of Betti tables of edge ideals arising from bipartite graphs
- Castelnuovo-Mumford regularity of the closed neighborhood ideal of a graph
- Title not available (Why is that?)
- The \(v\)-number and Castelnuovo-Mumford regularity of graphs
- A remark on sequentially Cohen-Macaulay monomial ideals
- Green-Lazarsfeld index of square-free monomial ideals and their powers
- On the regularity of squarefree part of symbolic powers of edge ideals
- Bounds on regularity of quadratic monomial ideals
- Regularity of edge ideals via suspension
- A characterization of graphs whose small powers of their edge ideals have a linear free resolution
Uses Software
This page was built for publication: Bounds on the regularity and projective dimension of ideals associated to graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q356743)
