English
Related papers

Related papers: Comparing Powers of Edge Ideals

200 papers

We study the question of the least number of random edges that need to be added to a P\'osa-Seymour graph, that is, a graph with minimum degree exceeding $\frac k{k+1}n$, to secure the existence of the $m$-th power of a Hamiltonian cycle,…

Combinatorics · Mathematics 2026-01-01 Sylwia Antoniuk , Andrzej Dudek , Andrzej Ruciński

We show that the asymptotic regularity of a graded family $(I_n)_{n \ge 0}$ of homogeneous ideals in a reduced standard graded algebra, i.e., the limit $\lim_{n \rightarrow \infty} \text{reg } I_n/n$, exists in several cases; for example,…

Commutative Algebra · Mathematics 2025-04-23 Tai Huy Ha , Hop D. Nguyen , Thai Thanh Nguyen

The containment problem for symbolic and ordinary powers of ideals asks for what values of $a$ and $b$ we have $I^{(a)} \subseteq I^b$. Over a regular ring, a result by Ein-Lazarsfeld-Smith, Hochster-Huneke, and Ma-Schwede partially answers…

Commutative Algebra · Mathematics 2022-08-16 Eloísa Grifo , Linquan Ma , Karl Schwede

In this paper we generalize the theorem of Ein-Lazarsfeld-Smith (concerning the behavior of symbolic powers of prime ideals in regular rings finitely generated over a field of characteristic 0) to arbitrary regular rings containing a field.…

Commutative Algebra · Mathematics 2009-11-07 Melvin Hochster , Craig Huneke

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

Let $A = K[X_1,\ldots, X_d]$ and let $I$, $J$ be monomial ideals in $A$. Let $I_n(J) = (I^n \colon J^\infty)$ be the $n^{th}$ symbolic power of $I$ \wrt \ $J$. It is easy to see that the function $f^I_J(n) = e_0(I_n(J)/I^n)$ is of…

Commutative Algebra · Mathematics 2019-08-07 Tony J. Puthenpurakal

In this paper we study the asymptotic behavior of the regularity of symbolic powers of ideals of points in a weighted projective plane. By a result of Cutkosky, Ein and Lazarsfeld, regularity of such powers behaves asymptotically like a…

Commutative Algebra · Mathematics 2015-01-14 Steven Dale Cutkosky , Kazuhiko Kurano

Let $\mathbb{K}$ be a field and $R = \mathbb{K}[x_1, \ldots, x_n]$. We obtain an improved upper bound for asymptotic resurgence of squarefree monomial ideals in $R$. We study the effect on the resurgence when sum, product and intersection…

Commutative Algebra · Mathematics 2022-09-12 A. V. Jayanthan , Arvind Kumar , Vivek Mukundan

When I is an ideal of a standard graded algebra S with homogeneous maximal ideal \mm, it is known by the work of several authors that the Castelnuovo-Mumford regularity of I^m ultimately becomes a linear function dm + e for m \gg 0. We give…

Commutative Algebra · Mathematics 2011-05-12 David Berlekamp

For any graph $G$, assume that $J(G)$ is the cover ideal of $G$. Let $J(G)^{(k)}$ denote the $k$th symbolic power of $J(G)$. We characterize all graphs $G$ with the property that $J(G)^{(k)}$ has a linear resolution for some (equivalently,…

Commutative Algebra · Mathematics 2020-10-22 S. A. Seyed Fakhari

Let $J$ be any ideal in a strongly $F$-regular, diagonally $F$-split ring $R$ essentially of finite type over an $F$-finite field. We show that $J^{s+t} \subseteq \tau(J^{s - \epsilon}) \tau(J^{t-\epsilon})$ for all $s, t, \epsilon > 0$ for…

Commutative Algebra · Mathematics 2026-05-27 Daniel Smolkin

Let $R=\mathbb{K}[x_1,\dots,x_n]$ and let $\mathfrak{a}_1,\dots,\mathfrak{a}_m$ be homogeneous ideals satisfying certain properties, which include a description of the Noetherian symbolic Rees algebra. We give a solution to a question of…

Commutative Algebra · Mathematics 2025-08-19 Arvind Kumar , Vivek Mukundan

There are two different notions for symbolic powers of ideals existing in the literature, one defined in terms of associated primes, the other in terms of minimal primes. Elaborating on an idea known to Eisenbud, Herzog, Hibi, and Trung, we…

Commutative Algebra · Mathematics 2021-12-20 Huy Tai Ha , A. V. Jayanthan , Arvind Kumar , Hop D. Nguyen

Let $G$ be a graph and let $I := I (G)$ be its edge ideal. In this paper, we provide an upper bound of $n$ from which $\depth R/ I(G)^n$ is stationary, and compute this limit explicitly. This bound is always achieved if $G$ has no cycles of…

Commutative Algebra · Mathematics 2016-01-13 Tran Nam Trung

In this paper, we define (im, reg)-invariant extension of graphs and propose a new approach for Nevo and Peeva's conjecture which said that for any gap-free graph $G$ with $reg(I(G)) = 3$ and for any $k \geq 2$, $I(G)^k$ has a linear…

Commutative Algebra · Mathematics 2020-07-14 Hiroju Kanno

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

We investigate the containment problem of symbolic and ordinary powers of ideals in a commutative Noetherian domain $R$. Let $R$ be a normal domain of prime characteristic $p>0$ that is $F$-finite or essentially of finite type over an…

Commutative Algebra · Mathematics 2025-11-19 Thomas Polstra

Let $S=K[x_1, \ldots,x_n]$ denote the polynomial ring in $n$ variables over a field $K$ and $I \subset S$ a monomial ideal. Given a vector $\mathfrak{c}\in\mathbb{Z}_{>0}^n$, the ideal $I_{\mathfrak{c}}$ is the ideal generated by those…

Commutative Algebra · Mathematics 2025-06-05 Takayuki Hibi , Seyed Amin Seyed Fakhari

For a finite simple graph $G$ and an integer $r \ge 1$, the $r$-connected ideal $I_r(G)$ is the squarefree monomial ideal generated by the vertex sets of connected induced subgraphs of size $r+1$, extending the classical edge ideal. We…

Commutative Algebra · Mathematics 2025-12-09 Arka Ghosh , S Selvaraja

Fr\"oberg's classical theorem about edge ideals with $2$-linear resolution can be regarded as a classification of graphs whose edge ideals have linearity defect zero. Extending his theorem, we classify all graphs whose edge ideals have…

Commutative Algebra · Mathematics 2016-01-19 Hop D. Nguyen , Thanh Vu