Regularity of powers of edge ideals: from local properties to global bounds

DOI10.5802/ALCO.119zbMATH Open1457.13029arXiv1805.01434OpenAlexW3081428700MaRDI QIDQ2200860FDOQ2200860

Huy Tài Hà, Selvi Kara Beyarslan, Arindam Banerjee

Publication date: 23 September 2020

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Abstract: Let $I=I(G)$ be the edge ideal of a graph $G$. We give various general upper bounds for the regularity function $extreg{I}^s$, for $sge1$, addressing a conjecture made by the authors and Alilooee. When $G$ is a gap-free graph and locally of regularity 2, we show that $extreg{I}^s=2s$ for all $sge2$. This is a slightly weaker version of a conjecture of Nevo and Peeva. Our method is to investigate the regularity function $extreg{I}^s$, for $sge1$, via local information of $I$.

Full work available at URL: https://arxiv.org/abs/1805.01434

Recommendations

• Edge Ideals with Regularity No More than Three
• Bounds on regularity of quadratic monomial ideals
• Regularity of edge ideals and their powers
• Regularity of bicyclic graphs and their powers
• An upper bound for the regularity of powers of edge ideals
• Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation
• Linear polynomials for the regularity of powers of edge ideals of very well-covered graphs
• Matchings and squarefree powers of edge ideals
• Regularity and \(h\)-polynomials of edge ideals
• Regularity of symbolic powers of cover ideals of graphs

zbMATH Keywords

Castelnuovo-Mumford regularityedge idealspowers of ideals

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Syzygies, resolutions, complexes and commutative rings (13D02) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Ideals and multiplicative ideal theory in commutative rings (13A15) General commutative ring theory and combinatorics (zero-divisor graphs, annihilating-ideal graphs, etc.) (13A70)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Monomial ideals whose powers have a linear resolution
• Asymptotic behaviour of Castelnuovo-Mumford regularity
• Monomial Ideals
• Title not available (Why is that?)
• The eventual shape of Betti tables of powers of ideals
• On the asymptotic linearity of Castelnuovo-Mumford regularity.
• Title not available (Why is that?)
• Monomial Algebras
• Bounds on the regularity and projective dimension of ideals associated to graphs
• The graphs with maximum induced matching and maximum matching the same size
• Combinatorial symbolic powers
• The minimal non-Cohen-Macaulay monomial ideals
• \(C_{4}\)-free edge ideals
• Combinatorics and commutative algebra
• Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
• d-collapsing and nerves of families of convex sets
• A Generalization of the Taylor Complex Construction
• Algebraic study on Cameron-Walker graphs
• Powers of edge ideals with linear resolutions
• The regularity of powers of edge ideals
• Powers of edge ideals of regularity three bipartite graphs
• Regularity of powers of forests and cycles
• Regularity of powers of bipartite graphs
• Regularity of powers of edge Ideal of whiskered cycles
• Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs
• Regularity of edge ideals and their powers
• Regularity of powers of edge ideals of unicyclic graphs
• Depth and regularity modulo a principal ideal

Cited In (19)

• Upper bounds for the regularity of powers of edge ideals of graphs
• Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation
• Regularity of path ideals of gap free graphs
• A bound for the regularity of powers of edge ideals
• Regularity of powers of quadratic sequences with applications to binomial ideals
• Fiber invariants of projective morphisms and regularity of powers of ideals
• Squarefree powers of edge ideals of forests
• On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals
• The powers of unmixed bipartite edge ideals
• Regularity of bicyclic graphs and their powers
• Regularity of powers of path ideals of line graphs
• Survey on Regularity of Symbolic Powers of an Edge Ideal
• Integral closure of powers of edge ideals and their regularity
• Regularity of powers of cover ideals of bipartite graphs
• On the regularity of squarefree part of symbolic powers of edge ideals
• Matchings and squarefree powers of edge ideals
• Regularity of edge ideals via suspension
• Improved bounds for the regularity of powers of edge ideals of graphs
• Geometric regularity of powers of two-dimensional squarefree monomial ideals

This page was built for publication: Regularity of powers of edge ideals: from local properties to global bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2200860)