English
Related papers

Related papers: Bounds for the regularity of product of edge ideal…

200 papers

We prove two recent conjectures on some upper bounds for the Castelnuovo-Mumford regularity of the binomial edge ideals of some different classes of graphs. We prove the conjecture of Matsuda and Murai for graphs which has a cut edge or a…

Commutative Algebra · Mathematics 2013-11-19 Dariush Kiani , Sara Saeedi Madani

This paper exhibits some new examples of the behavior of the Castelnuovo-Mumford regularity of homogeneous ideals in polynomial rings. More precisely, we present new examples of homogenous ideals with large regularity compared to the…

Commutative Algebra · Mathematics 2015-08-18 Keivan Borna , Abolfazl Mohajer

Let $\mathcal{D}$ be a weighted oriented graph and let $I(\mathcal{D})$ be its edge ideal in a polynomial ring $R$. We give the formula of Castelnuovo-Mumford regularity of $R/I(\mathcal{D})$ when $\mathcal{D}$ is a weighted oriented path…

Commutative Algebra · Mathematics 2022-09-23 Selvi Kara , Jennifer Biermann , Kuei-Nuan Lin , Augustine O'Keefe

Let $G$ be a finite simple graph on the vertex set $[n] = \{ 1, \ldots, n \}$ and $K[X, Y] = K[x_1, \ldots, x_n, y_1, \ldots, y_n]$ the polynomial ring in $2n$ variables over a field $K$ with each $\mathrm{deg} x_i = \mathrm{deg} y_j = 1$.…

Commutative Algebra · Mathematics 2020-08-27 Takayuki Hibi , Kazunori Matsuda

In this paper, we investigate the degree of $h$-polynomials of edge ideals of finite simple graphs. In particular, we provide combinatorial formulas for the degree of the $h$-polynomial for various fundamental classes of graphs such as…

Commutative Algebra · Mathematics 2024-08-26 Jennifer Biermann , Selvi Kara , Augustine O'Keefe , Joseph Skelton , Gabriel Sosa

Let $J_G$ be the binomial edge ideal of a graph $G$. We characterize all graphs whose binomial edge ideals, as well as their initial ideals, have regularity $3$. Consequently we characterize all graphs $G$ such that $J_G$ is extremal…

Commutative Algebra · Mathematics 2017-06-29 Sara Saeedi Madani , Dariush Kiani

We obtain an improved lower bound for the regularity of the binomial edge ideals of trees. We prove an upper bound for the regularity of the binomial edge ideals of certain subclass of block-graphs. As a consequence we obtain sharp upper…

Commutative Algebra · Mathematics 2018-04-30 A. V. Jayanthan , N. Narayanan , B. V. Raghavendra Rao

In this article, we obtain an upper bound for the regularity of the binomial edge ideal of a graph whose every block is either a cycle or a clique. As a consequence, we obtain an upper bound for the regularity of binomial edge ideal of a…

Commutative Algebra · Mathematics 2020-10-23 A. V. Jayanthan , Rajib Sarkar

Let $G$ be a simple graph on $n$ vertices, and let $J_G$ denotes the corresponding binomial edge ideal in $S=\mathbb{K}[x_1,\ldots,x_n,y_1,\ldots,y_n]$, where $\mathbb{K}$ is a field. We show that if a vertex satisfies a certain degree…

Commutative Algebra · Mathematics 2025-12-03 Kanoy Kumar Das , Rajiv Kumar , Paramhans Kushwaha

Let $G$ be the circulant graph $C_n(S)$ with $S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\}$ and let $I(G)$ be its edge ideal in the ring $K[x_0,\ldots,x_{n-1}]$. Under the hypothesis that $n$ is prime we : 1) compute the…

Commutative Algebra · Mathematics 2017-06-07 Giancarlo Rinaldo

Assume that $G$ is a graph with cover ideal $J(G)$. For every integer $k\geq 1$, we denote the $k$-th symbolic power of $J(G)$ by $J(G)^{(k)}$. We provide a sharp upper bound for the regularity of $J(G)^{(k)}$ in terms of the star packing…

Commutative Algebra · Mathematics 2023-06-27 S. A. Seyed Fakhari

We establish bounds for the Castelnuovo-Mumford regularity of a finitely generated graded module and its symmetric powers in terms of the degrees of the generators of the module and the degrees of their relations. We extend to modules (and…

Commutative Algebra · Mathematics 2007-05-23 Marc Chardin , Amadou Lamine Fall , Uwe Nagel

When M is a finitely generated graded module over a standard graded algebra S and I is an ideal of S, it is known from work of Cutkosky, Herzog, Kodiyalam, R\"omer, Trung and Wang that the Castelnuovo-Mumford regularity of I^mM has the form…

Commutative Algebra · Mathematics 2010-12-07 David Eisenbud , Bernd Ulrich

We study bounds for the Castelnuovo-Mumford regularity of homogeneous ideals in a polynomial ring in terms of the number of variables and the degree of the generators. In particular our aim is to give a positive answer to a question posed…

Commutative Algebra · Mathematics 2007-05-23 Giulio Caviglia , Enrico Sbarra

Set $ A := Q/({\bf z}) $, where $ Q $ is a polynomial ring over a field, and $ {\bf z} = z_1,\ldots,z_c $ is a homogeneous $ Q $-regular sequence. Let $ M $ and $ N $ be finitely generated graded $ A $-modules, and $ I $ be a homogeneous…

Commutative Algebra · Mathematics 2019-08-14 Dipankar Ghosh , Tony J. Puthenpurakal

Let $G$ be a graph with $n$ vertices and let $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over a field $\mathbb{K}$. Assume that $I(G)$ and $J(G)$ denote the edge ideal and the cover ideal of $G$, respectively. We…

Commutative Algebra · Mathematics 2023-08-22 Seyed Amin Seyed Fakhari , Siamak Yassemi

The $\mathrm{v}$-number of a graded ideal $I\subseteq R$, denoted by $\mathrm{v}(I)$, is the minimum degree of a polynomial $f$ for which $I:f$ is a prime ideal. Jaramillo and Villarreal (J Combin Theory Ser A 177:105310, 2021) studied the…

Commutative Algebra · Mathematics 2023-08-22 Kamalesh Saha

We prove a doubly exponential bound for the Castelnuovo-Mumford regularity of prime ideals defining varieties with polynomial parametrisation.

Commutative Algebra · Mathematics 2022-02-17 Francesca Cioffi , Aldo Conca

In this paper we study the Castelnuovo-Mumford regularity of the path ideals of finite simple graphs. We find new upper bounds for various path ideals of gap free graphs. In particular we prove that the path ideals of gap free and claw…

Commutative Algebra · Mathematics 2014-09-15 Arindam Banerjee

In a 2008 paper, the first author and Van Tuyl proved that the regularity of the edge ideal of a graph G is at most one greater than the matching number of G. In this note, we provide a generalization of this result to any square-free…

Combinatorics · Mathematics 2016-11-17 Huy Tài Hà , Russ Woodroofe