On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals

DOI10.1016/J.JPAA.2023.107488MaRDI QIDQ6057734zbMATH OpenFDO

Authors S. A. Seyed Fakhari

Publication date 26 October 2023

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

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

zbMATH Keywords

edge idealCastelnuovo-Mumford regularitymatching numbersquarefree power

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Syzygies, resolutions, complexes and commutative rings (13D02)

Abstract: Assume that $G$ is a graph with edge ideal $I(G)$ and matching number $mmatch(G)$. For every integer $sgeq1$, we denote the $s$-th squarefree power of $I(G)$ by $I(G{)}^{[s]}$. It is shown that for every positive integer $sleqmmatch(G)$, the inequality $mreg(I(G{)}^{[s]})leqmmatch(G)+s$ holds provided that $G$ belongs to either of the following classes: (i) very well-covered graphs, (ii) semi-Hamiltonian graphs, or (iii) sequentially Cohen-Macaulay graphs. Moreover, we prove that for every Cameron-Walker graph $G$ and for every positive integer $sleqmmatch(G)$, we have $mreg(I(G{)}^{[s]})=mmatch(G)+s$

Recommendations

• On the regularity of squarefree part of symbolic powers of edge ideals
• Regularity of symbolic powers of edge ideals of Cameron-Walker graphs
• An upper bound for the regularity of powers of edge ideals
• Regularity of powers of squarefree monomial ideals
• Regularity, matchings and Cameron-Walker graphs

Cites work

• A Generalization of the Taylor Complex Construction
• Algebraic study on Cameron-Walker graphs
• An upper bound for the regularity of powers of edge ideals
• Bounds on the regularity and projective dimension of ideals associated to graphs
• Characteristic-independence of Betti numbers of graph ideals
• Graded syzygies
• Improved bounds for the regularity of edge ideals of graphs
• Improved bounds for the regularity of powers of edge ideals of graphs
• Intersections of Leray complexes and regularity of monomial ideals
• Matchings and squarefree powers of edge ideals
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• On the index of powers of edge ideals
• Powers of edge ideals of regularity three bipartite graphs
• Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs
• Regularity of powers of bipartite graphs
• Regularity of powers of edge Ideal of whiskered cycles
• Regularity of powers of edge ideals: from local properties to global bounds
• Regularity of powers of forests and cycles
• Regularity of squarefree monomial ideals
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Squarefree powers of edge ideals of forests
• The graphs with maximum induced matching and maximum matching the same size
• The regularity of powers of edge ideals
• Upper bounds for the regularity of powers of edge ideals of graphs
• Very well covered graphs

Cited in

(3)

• The normalized depth function of squarefree powers
• Castelnuovo-Mumford regularity of the closed neighborhood ideal of a graph
• On the regularity of squarefree part of symbolic powers of edge ideals

This page was built for publication: On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals

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