Bounds on the regularity and projective dimension of ideals associated to graphs
From MaRDI portal
(Redirected from Publication:356743)
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
- 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?)
- 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
- 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
- \(C_{4}\)-free edge ideals
- \(H\)-vectors of simplicial complexes with Serre's conditions
- Über lokale Kohomologiegruppen hoher Ordnung.
Cited in
(94)- Matchings, coverings, and Castelnuovo-Mumford regularity
- Maximal independent sets and regularity of graphs
- Regularity of symbolic powers of cover ideals of graphs
- Regularity of symbolic powers of edge ideals of unicyclic graphs
- Regularity of powers of edge ideals of some graphs
- Subadditivity of syzygies of ideals and related problems
- G-quadratic, LG-quadratic, and Koszul quotients of exterior algebras
- Projective dimension, graph domination parameters, and independence complex homology
- Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs
- A class of edge ideals with regularity at most four
- Results on the regularity of square-free monomial ideals
- An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs
- Symbolic powers of monomial ideals and Cohen-Macaulay vertex-weighted digraphs
- Improved bounds for the regularity of edge ideals of graphs
- 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
- Asymptotic regularity of invariant chains of edge ideals
- Regularity and projective dimension of the edge ideal of a generalized theta graph
- Regularity of powers of edge ideals of unicyclic graphs
- Shedding vertices and ass-decomposable monomial ideals
- Betti numbers of edge ideals of Grimaldi graphs and their complements
- Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs
- Regularity of path ideals of gap free graphs
- On the Betti numbers of edge ideals of skew Ferrers graphs
- Certain homological invariants of bipartite Kneser graphs
- Depth and regularity modulo a principal ideal
- Edge ideals of squares of trees
- Cohen-Macaulay property of binomial edge ideals with girth of graphs
- Hypergraphs with high projective dimension and 1-dimensional hypergraphs
- Simplicial complexes satisfying Serre's condition versus the ones which are Cohen-Macaulay in a fixed codimension
- Depth, Stanley depth, and regularity of ideals associated to graphs
- Algebraic properties of Levi graphs associated with curve arrangements
- The size of Betti tables of edge ideals of clique corona graphs
- Castelnuovo-Mumford regularity of monomial ideals arising from posets
- On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals
- Linear syzygies, flag complexes, and regularity
- Some algebraic Invariants of the residue class rings of the edge ideals of perfect semiregular trees
- Linearity of free resolutions of monomial ideals
- Regularity of symbolic powers of edge ideals of Cameron-Walker graphs
- The regularity of powers of edge ideals
- Symbolic powers of cover ideal of very well-covered and bipartite graphs
- A lower bound for depths of powers of edge ideals
- Projective dimension and regularity of edge ideals of some weighted oriented graphs
- On the relationship between depth and cohomological dimension
- A Gorenstein simplicial complex for symmetric minors
- Powers of edge ideals with linear resolutions
- Polarization and depolarization of monomial ideals with application to multi-state system reliability
- On the index of powers of edge ideals
- Regularity of bicyclic graphs and their powers
- Projective dimension and regularity of powers of edge ideals of vertex-weighted rooted forests
- Subadditivity, strand connectivity and multigraded Betti numbers of monomial ideals
- Regularity of symbolic powers of edge ideals of chordal graphs
- Toric ideals associated with gap-free graphs
- Bounding the projective dimension of a squarefree monomial ideal via domination in clutters
- Cohomologically full rings
- On regularity bounds and linear resolutions of toric algebras of graphs
- Regularity of powers of forests and cycles
- Regularity, Rees algebra, and Betti numbers of certain cover ideals
- Edge ideals with almost maximal finite index and their powers
- Asymptotic behavior of representations of graded categories with inductive functors
- Regularity of edge ideals
- The size of Betti tables of edge ideals arising from bipartite graphs
- Castelnuovo-Mumford regularity of the closed neighborhood ideal of a graph
- The \(v\)-number and Castelnuovo-Mumford regularity of graphs
- Connectivity through bounds for the Castelnuovo-Mumford regularity
- Stability of depths of symbolic powers of Stanley-Reisner ideals
- A remark on sequentially Cohen-Macaulay monomial ideals
- Linear syzygies, hyperbolic Coxeter groups and regularity
- Green-Lazarsfeld index of square-free monomial ideals and their powers
- Matchings and squarefree powers of edge ideals
- The \(\text{v} \)-number of monomial ideals
- Asymptotic syzygies of Stanley-Reisner rings of iterated subdivisions
- On the regularity of squarefree part of symbolic powers of edge ideals
- Regularity of powers of bipartite graphs
- Induced matching numbers of finite graphs and edge ideals
- Subadditivity of syzygies of Koszul algebras
- Algebraic invariants of weighted oriented graphs
- Regularity, matchings and Cameron-Walker graphs
- Bounds on regularity of quadratic monomial ideals
- Regularity and \(a\)-invariant of Cameron-Walker graphs
- Regularity and \(h\)-polynomials of edge ideals
- Prime graphs, matchings and the Castelnuovo-Mumford regularity
- Regularity and projective dimension of the edge ideal of C₅-free vertex decomposable graphs
- Regularity of edge ideals via suspension
- On the extremal Betti numbers of the binomial edge ideal of closed graphs
- A characterization of graphs whose small powers of their edge ideals have a linear free resolution
- Combinatorial bounds of the regularity of elimination ideals.
- Dominating induced matchings of finite graphs and regularity of edge ideals
- Simplicial complexes of small codimension
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)
