Abstract:A famous theorem of Kalai and Meshulam is that $\mathrm{reg}(I + J) \leq \mathrm{reg}(I) + \mathrm{reg}(J) -1$ for any squarefree monomial ideals $I$ and $J$. This result was subsequently extended by Herzog to the case where $I$ and $J$ are any monomial ideals. In this paper we conjecture that the Castelnuovo--Mumford regularity is subadditive on binomial edge ideals. Specifically, we propose that $\mathrm{reg}(J_{G}) \leq \mathrm{reg}(J_{H_{1}}) + \mathrm{reg}(J_{H_{2}}) -1$ whenever $G$, $H_{1}$, and $H_{2}$ are graphs satisfying $E(G) = E(H_{1}) \cup E(H_{2})$ and $J_{\ast}$ is the associated binomial edge ideal. We prove a special case of this conjecture which strengthens the celebrated theorem of Malayeri--Madani--Kiani that $\mathrm{reg}(J_{G})$ is bounded above by the minimal number of maximal cliques covering the edges of the graph $G$. From this special case we obtain a new upper bound for $\mathrm{reg}(J_{G})$, namely that $\mathrm{reg}(J_{G}) \leq \mathrm{ht}(J_{G}) +1$. Our upper bound gives an analogue of the well-known result that $\mathrm{reg}(I(G)) \leq \mathrm{ht}(I(G)) +1$ where $I(G)$ is the edge ideal of the graph $G$. We additionally prove that this conjecture holds for graphs admitting a combinatorial description for its Castelnuovo--Mumford regularity, that is for closed graphs, bipartite graphs with $J_{G}$ Cohen--Macaulay, and block graphs. Finally, we give examples to show that our new upper bound is incomparable with Malayeri--Madani--Kiani's upper bound for $\mathrm{reg}(J_{G})$ given by the size of a maximal clique disjoint set of edges.

Castelnuovo-Mumford regularity of finite schemes

On the Castelnuovo-Mumford regularity of subspace arrangements

On the Castelnuovo-Mumford regularity of curve arrangements

A sharp bound for the Castelnuovo-Mumford regularity of subspace arrangements

Bounds on the Castelnuovo-Mumford Regularity in dimension two

On the genus of projective curves not contained in hypersurfaces of given degree, II

Castelnuovo-Mumford regularity of unprojections and the Eisenbud-Goto regularity conjecture

Castelnuovo-Mumford regularity of the closed neighborhood ideal of a graph

Multigraded Castelnuovo-Mumford regularity and Gröbner bases

Global $F$-regularity for weak del Pezzo surfaces

A New Conjecture and Upper Bound on the Castelnuovo--Mumford Regularity of Binomial Edge Ideals

Minimal Castelnuovo-Mumford regularity for a given Hilbert polynomial

Castelnuovo-Mumford Regularity and Splitting Criteria for Logarithmic Bundles over Rational Normal Scroll Surfaces

A note on Castelnuovo-Mumford regularity and Hilbert coefficients

Uniform bounds on projective dimension and Castelnuovo-Mumford regularity

Hilbert scheme of linearly normal curves in $\mathbb{P}^r$ with index of speciality five and beyond

Castelnuovo-Mumford regularity of associated graded modules and fiber cones of filtered modules

Blow-up Algebras of Rational Normal Scrolls and Their Secant Varieties

A stratification of moduli of arbitrarily singular curves

Combinatorics of Castelnuovo-Mumford Regularity of Binomial Edge Ideals

On the singular loci of higher secant varieties of Veronese embeddings