The Castelnuovo-Mumford regularity of binomial edge ideals

DOI10.1016/J.JCTA.2015.11.004zbMATH Open1328.05087arXiv1504.01403OpenAlexW1876495502MaRDI QIDQ899492FDOQ899492

Authors: Dariush Kiani, Sara Saeedi Madani 

Publication date: 28 December 2015

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

Abstract: We prove a conjectured upper bound for the Castelnuovo-Mumford regularity of binomial edge ideals of graphs, due to Matsuda and Murai. Indeed, we prove that $mathrmreg(J_G)leqn-1$ for any graph $G$ with $n$ vertices, which is not a path. Moreover, we study the behavior of the regularity of binomial edge ideals under the join product of graphs.

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

Recommendations

• Regularity bounds for binomial edge ideals
• A proof for a conjecture on the regularity of binomial edge ideals
• Binomial edge ideals and bounds for their regularity
• Regularity bound of generalized binomial edge ideal of graphs
• Binomial edge ideals of cographs

zbMATH Keywords

simplicial vertexCastelnuovo-Mumford regularitybinomial edge ideal

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Cites Work

• Graded syzygies
• Regularity bounds for binomial edge ideals
• On the Betti numbers of some classes of binomial edge ideals
• Binomial edge ideals and conditional independence statements
• Binomial edge ideals of graphs
• 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
• Algebraic properties of the binomial edge ideal of a complete bipartite graph
• Extremal Betti numbers of some classes of binomial edge ideals
• Hilbert function of binomial edge ideals
• Some Cohen-Macaulay and unmixed binomial edge ideals

Cited In (46)

• Binomial edge ideals and bounds for their regularity
• On the Betti numbers of some classes of binomial edge ideals
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Frobenius methods in combinatorics
• Bound for the Regularity of Binomial Edge Ideals of Cactus Graphs
• Binomial edge ideals of cographs
• Lovász-Saks-Schrijver ideals and coordinate sections of determinantal varieties
• Regularity and projective dimension of edge ideals
• Almost complete intersection binomial edge ideals and their Rees algebras
• Regularity and \(h\)-polynomials of binomial edge ideals
• Regularity of the vanishing ideal over a bipartite nested ear decomposition
• An upper bound for the regularity of binomial edge ideals of trees
• A proof for a conjecture on the regularity of binomial edge ideals
• Regularity of parity binomial edge ideals
• Binomial edge ideals of generalized block graphs
• Castelnuovo-Mumford regularity of graphs
• Regularity of powers of quadratic sequences with applications to binomial ideals
• Cohen-Macaulay binomial edge ideals and accessible graphs
• Level and pseudo-Gorenstein binomial edge ideals
• Connected domination in graphs and \(v\)-numbers of binomial edge ideals
• Regularity of binomial edge ideals of certain block graphs
• On the regularity of binomial edge ideals
• Castelnuovo-Mumford regularity and initial ideals with no embedded prime ideals
• Binomial edge ideals with pure resolutions
• Lovász-Saks-Schrijver ideals and parity binomial edge ideals of graphs
• The v-number of binomial edge ideals
• Binomial edge ideals of bipartite graphs
• Licci binomial edge ideals
• Regularity bounds for binomial edge ideals
• Regularity bound of generalized binomial edge ideal of graphs
• Regularity of powers of binomial edge ideals of complete multipartite graphs
• Krull dimension and regularity of binomial edge ideals of block graphs
• Regularity of binomial edge ideals of Cohen-Macaulay bipartite graphs
• Closed binomial edge ideals
• Gorenstein binomial edge ideals
• The \(v\)-number and Castelnuovo-Mumford regularity of graphs
• Connectivity through bounds for the Castelnuovo-Mumford regularity
• Binomial edge ideals of regularity 3
• Hankel edge ideals of trees and (semi-)Hamiltonian graphs
• On the depth of binomial edge ideals of graphs
• Binomial edge ideals of unicyclic graphs
• On the extremal Betti numbers of binomial edge ideals of block graphs
• Binomial edge ideals of small depth
• Regularity of binomial edge ideals of chordal graphs
• Joins, ears and Castelnuovo-Mumford regularity
• Regularity of the vanishing ideal over a parallel composition of paths

This page was built for publication: The Castelnuovo-Mumford regularity of binomial edge ideals

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