English
Related papers

Related papers: Regularity bounds for binomial edge ideals

200 papers

We provide a characterisation of all graphs whose parity binomial edge ideals have pure resolutions. In particular, we show that the minimal free resolution of a parity binomial edge ideal is pure if and only if the corresponding graph is a…

Commutative Algebra · Mathematics 2020-11-17 Peter Phelan

We introduce a family of squarefree monomial ideals associated to finite simple graphs, whose monomial generators correspond to closed neighborhood of vertices of the underlying graph. Any such ideal is called the closed neighborhood ideal…

Commutative Algebra · Mathematics 2020-03-11 Leila Sharifan , Somayeh Moradi

We prove that level binomial edge ideals with regularity 2 and pseudo-Gorenstein binomial edge ideals with regularity 3 are cones, and we describe them completely. Also, we characterize level and pseudo-Gorenstein binomial edge ideals of…

Commutative Algebra · Mathematics 2023-08-11 Giancarlo Rinaldo , Rajib Sarkar

We introduce and study a notion of Castelnuovo-Mumford regularity suitable for rational normal scroll surfaces. In this setting we prove analogs of some classical properties. We prove splitting criteria for coherent sheaves and a…

Algebraic Geometry · Mathematics 2023-07-06 Roberta Di Gennaro , Francesco Malaspina

We study the homological algebra of edge ideals of Erd\"{o}s-R\'enyi random graphs. These random graphs are generated by deleting edges of a complete graph on $n$ vertices independently of each other with probability $1-p$. We focus on some…

Combinatorics · Mathematics 2021-05-05 Arindam Banerjee , D. Yogeshwaran

We study the depth of classes of binomial edge ideals and classify all closed graphs whose binomial edge ideal is Cohen--Macaulay.

Commutative Algebra · Mathematics 2011-07-08 Viviana Ene , Juergen Herzog , Takayuki Hibi

We establish strong relationships between the Castelnuovo-Mumford regularity and the Ratliff-Rush closure of an ideal. Our results have several interesting consequences on the computation of the Ratliff-Rush closure, the stability of the…

Commutative Algebra · Mathematics 2018-02-06 Trung Thanh Dinh , Maria Evelina Rossi , Ngo Viet Trung

Let $k\geq 3$ be an integer and $G$ be a very well-covered graph with ${\rm odd-girth}(G)\geq 2k+1$. Assume that $I(G)$ is the edge ideal of $G$. We show that for every integer $s$ with $1\leq s\leq k-2$, we have ${\rm…

Commutative Algebra · Mathematics 2017-07-19 Pooran Norouzi , Seyed Amin Seyed Fakhari , Siamak Yassemi

In this paper, we give formulas for $v$-number of edge ideals of some graphs like path, cycle, 1-clique sum of a path and a cycle, 1-clique sum of two cycles and join of two graphs. For an $\mathfrak{m}$-primary monomial ideal $I\subset…

Commutative Algebra · Mathematics 2023-08-21 Prativa Biswas , Mousumi Mandal

Castelnuovo-Mumford regularity is an important invariant of projective algebraic varieties. A well known conjecture due to Eisenbud and Goto gives a bound for regularity in terms of the codimension and degree,i.e., Castelnuovo-Mumford…

Algebraic Geometry · Mathematics 2007-05-23 Sijong Kwak

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

Let $G$ be a $(C_4, 2K_2)$-free graph with edge ideal $I(G)\subset \Bbbk[x_1,\dots , x_n]$. We show that $I(G)^s$ has linear resolution for every $s\geq 2$. Also, we show that every power of the vertex cover ideal of $G$ has linear…

Commutative Algebra · Mathematics 2020-03-03 Nursel Erey

We show that the regularity of monomial ideals whose associated prime ideals are totally ordered by inclusion is linearly bounded.

Commutative Algebra · Mathematics 2007-05-23 Sarfraz Ahmad , Imran Anwar

In this article, we study the powers of the generalized binomial edge ideal $\mathcal{J}_{K_m,P_n}$ of a path graph $P_n$. We explicitly compute their regularities and determine the limit of their depths. We also show that these ordinary…

Commutative Algebra · Mathematics 2023-11-01 Yi-Huang Shen , Guangjun Zhu

We prove that, for the edge ideal of a cactus graph, the arithmetical rank is bounded above by the sum of the number of cycles and the maximum height of its associated primes. The bound is sharp, but in many cases it can be improved.…

Commutative Algebra · Mathematics 2017-03-28 Margherita Barile , Antonio Macchia

Multigraded Castelnuovo--Mumford regularity of a module $M$ over the total coordinate ring $S$ of a smooth projective toric variety $X$ is a region $\operatorname{reg} M \subset \operatorname{Pic} X$ invariant under translation by the nef…

Commutative Algebra · Mathematics 2025-03-03 Juliette Bruce , Lauren Cranton Heller , Mahrud Sayrafi

We study the relationship between the Tor-regularity and the local-regularity over a positively graded algebra defined over a field which coincide if the algebra is a standard graded polynomial ring. In this case both are characterizations…

Commutative Algebra · Mathematics 2021-05-18 Tim Roemer

Let $G$ be a simple graph and $I_3(G)$ be its $3$-path ideal in the corresponding polynomial ring $R$. In this article, we prove that for an arbitrary graph $G$, $reg(R/I_3(G))$ is bounded below by $2\nu_3(G)$, where $\nu_3(G)$ denotes the…

Commutative Algebra · Mathematics 2025-03-18 Rajiv Kumar , Rajib Sarkar

Let $G$ be a finite simple graph on $n$ vertices. Let $J_G \subset K[x_1, \ldots, x_n]$ be the cover ideal of $G$. In this article, we obtain syzygies, Betti numbers and Castelnuovo-Mumford regularity of $J_G^s$ for all $s \geq 1$ for…

Commutative Algebra · Mathematics 2019-10-21 A V Jayanthan , Neeraj Kumar

Ideals in infinite-dimensional polynomial rings that are invariant under the action of the monoid of increasing functions have been extensively studied recently. Of particular interest is the asymptotic behavior of truncations of such an…

Commutative Algebra · Mathematics 2024-09-16 Dinh Van Le , Hop D. Nguyen