Bounds on the regularity and projective dimension of ideals associated to graphs
From MaRDI portal
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.
Recommendations
Cites work
- \(C_{4}\)-free edge ideals
- \(H\)-vectors of simplicial complexes with Serre's conditions
- A polynomial bound on the regularity of an ideal in terms of half of the syzygies
- Alexander duality for Stanley-Reisner rings and squarefree \(\mathbb{N}^n\)-graded modules
- Algebraic properties of edge ideals via combinatorial topology
- Cohomological dimension of algebraic varieties
- Cohomology and toric varieties and local cohomology with monomial supports
- Dimension projective finie et cohomologie locale. Applications à la demonstration de conjectures de M. Auslander, H. Bass et A. Grothendieck
- Gröbner deformations, connectedness and cohomological dimension
- scientific article; zbMATH DE number 16165 (Why is no real title available?)
- scientific article; zbMATH DE number 704831 (Why is no real title available?)
- scientific article; zbMATH DE number 1429051 (Why is no real title available?)
- scientific article; zbMATH DE number 2190625 (Why is no real title available?)
- Initial complexes of prime ideals
- Local cohomology and pure morphisms
- On Noetherian Rings of Characteristic p
- On some local cohomology modules
- On the h-vector of a simplicial complex with Serre's condition
- On the discrete counterparts of algebras with straightening laws
- On the vanishing of local cohomology modules
- Projective dimension, graph domination parameters, and independence complex homology
- Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
- Regularity, depth and arithmetic rank of bipartite edge ideals
- Resolutions of square-free monomial ideals via facet ideals: a survey
- Restricting linear syzygies: algebra and geometry
- Sequentially Cohen-Macaulay edge ideals
- Simplicial girth and pure resolutions
- Splittable ideals and the resolutions of monomial ideals
- Stabilization of Betti tables
- The complexity of the word problems for commutative semigroups and polynomial ideals
- The minimal non-Cohen-Macaulay monomial ideals
- The structure of claw-free graphs
- Über lokale Kohomologiegruppen hoher Ordnung.
Cited in
(only showing first 100 items - show all)- 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
- Projective dimension, graph domination parameters, and independence complex homology
- 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
- On regularity bounds and linear resolutions of toric algebras of graphs
- 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
- Linear syzygies, flag complexes, and regularity
- Results on the regularity of square-free monomial ideals
- Matchings, coverings, and Castelnuovo-Mumford regularity
- 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
- A class of edge ideals with regularity at most four
- Regularity and projective dimension of the edge ideal of a generalized theta graph
- Maximal independent sets and regularity of graphs
- Regularity of bicyclic graphs and their powers
- Connectivity through bounds for the Castelnuovo-Mumford regularity
- Stability of depths of symbolic powers of Stanley-Reisner ideals
- 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
- Regularity and projective dimension of the edge ideal of C₅-free vertex decomposable graphs
- 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
- Certain homological invariants of bipartite Kneser graphs
- Some algebraic Invariants of the residue class rings of the edge ideals of perfect semiregular trees
- Dominating induced matchings of finite graphs and regularity of edge ideals
- On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals
- Regularity of edge ideals via suspension
- 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
- A characterization of graphs whose small powers of their edge ideals have a linear free resolution
- Combinatorial bounds of the regularity of elimination ideals.
- Betti numbers of edge ideals of Grimaldi graphs and their complements
- Cohen-Macaulay property of binomial edge ideals with girth of graphs
- Castelnuovo-Mumford regularity of the closed neighborhood ideal of a graph
- On the regularity of squarefree part of symbolic powers of edge ideals
- A remark on sequentially Cohen-Macaulay monomial ideals
- Regularity and \(h\)-polynomials of edge ideals
- Prime graphs, matchings and the Castelnuovo-Mumford regularity
- On squarefree powers of simplicial trees
- The regularity and unimodality of h-polynomial of corona graphs
- Powers of facet ideals of simplicial trees
- On the path ideals of chordal graphs
- Bounded powers of edge ideals: regularity and linear quotients
- On the three graph invariants related to matching of finite simple graphs
- Matchings and Castelnuovo-Mumford regularity of squarefree powers of edge ideals
- Depth and regularity of tableau ideals
- Integral closure of powers of edge ideals of weighted oriented graphs
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)
