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

DOI10.1016/J.JPAA.2023.107488arXiv2207.08559MaRDI QIDQ6057734FDOQ6057734

Authors: S. A. Seyed Fakhari 

Publication date: 26 October 2023

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

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$

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

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

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)

Cites Work

• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Intersections of Leray complexes and regularity of monomial ideals
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Graded syzygies
• Bounds on the regularity and projective dimension of ideals associated to graphs
• Very well covered graphs
• The graphs with maximum induced matching and maximum matching the same size
• A Generalization of the Taylor Complex Construction
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Characteristic-independence of Betti numbers of graph ideals
• Algebraic study on Cameron-Walker graphs
• Regularity of squarefree monomial ideals
• 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
• Upper bounds for the regularity of powers of edge ideals of graphs
• Regularity of powers of edge ideals: from local properties to global bounds
• An upper bound for the regularity of powers of edge ideals
• Improved bounds for the regularity of powers of edge ideals of graphs
• Improved bounds for the regularity of edge ideals of graphs
• On the index of powers of edge ideals
• Squarefree powers of edge ideals of forests
• Matchings and squarefree powers of edge ideals

Cited In (3)

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

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)