A proof for a conjecture on the regularity of binomial edge ideals

DOI10.1016/J.JCTA.2021.105432zbMATH Open1459.13019arXiv2007.09959OpenAlexW3127619774WikidataQ113871627 ScholiaQ113871627MaRDI QIDQ2229199FDOQ2229199

Authors: Mohammad Rouzbahani Malayeri, Sara Saeedi Madani, Dariush Kiani 

Publication date: 22 February 2021

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: In this paper we introduce the concept of clique disjoint edge sets in graphs. Then, for a graph $G$, we define the invariant $eta(G)$ as the maximum size of a clique disjoint edge set in $G$. We show that the regularity of the binomial edge ideal of $G$ is bounded above by $eta(G)$. This, in particular, settles a conjecture on the regularity of binomial edge ideals in full generality.

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

Recommendations

• On the regularity of binomial edge ideals
• Regularity bounds for binomial edge ideals
• Binomial edge ideals and bounds for their regularity
• Regularity and \(h\)-polynomials of binomial edge ideals
• Regularity of parity binomial edge ideals
• The Castelnuovo-Mumford regularity of binomial edge ideals
• Regularity of powers of (parity) binomial edge ideals
• Binomial edge ideals: a survey
• A bound for the regularity of powers of edge ideals
• An upper bound for the regularity of binomial edge ideals of trees

zbMATH Keywords

Castelnuovo-Mumford regularitycompatible mapsbinomial edge idealsclique disjoint edge sets

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Syzygies, resolutions, complexes and commutative rings (13D02) Commutative rings defined by binomial ideals, toric rings, etc. (13F65)

Cites Work

• Graded syzygies
• Regularity bounds for binomial edge ideals
• Binomial edge ideals and conditional independence statements
• Binomial edge ideals of graphs
• Binomial edge ideals of regularity 3
• Graphs and ideals generated by some 2-minors
• Cohen-Macaulay binomial edge ideals
• Binomial edge ideals with pure resolutions
• On the regularity of binomial edge ideals
• On the binomial edge ideal of a pair of graphs
• The Castelnuovo-Mumford regularity of binomial edge ideals
• Binomial edge ideals of bipartite graphs
• Licci binomial edge ideals
• Graph connectivity and binomial edge ideals
• Regularity bound of generalized binomial edge ideal of graphs
• Regularity of binomial edge ideals of Cohen-Macaulay bipartite graphs
• Binomial edge ideals of small depth
• Depth and extremal Betti number of binomial edge ideals
• Local cohomology of binomial edge ideals and their generic initial ideals

Cited In (16)

• Binomial edge ideals and bounds for their regularity
• Bound for the Regularity of Binomial Edge Ideals of Cactus Graphs
• Binomial edge ideals of cographs
• Linear strands of initial ideals of determinantal facet ideals
• Rees algebra and special fiber ring of binomial edge ideals of closed graphs
• On regularity of Rees algebras of edge ideals of cone graphs
• Regularity and \(h\)-polynomials of binomial edge ideals
• Cohen-Macaulay binomial edge ideals and accessible graphs
• Connected domination in graphs and \(v\)-numbers of binomial edge ideals
• The v-number of binomial edge ideals
• Regularity bounds for binomial edge ideals
• Regularity of binomial edge ideals of Cohen-Macaulay bipartite graphs
• Closed binomial edge ideals
• The Castelnuovo-Mumford regularity of binomial edge ideals
• On the depth of binomial edge ideals of graphs
• Binomial edge ideals of unicyclic graphs

This page was built for publication: A proof for a conjecture on the regularity of binomial edge ideals

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