English
Related papers

Related papers: On the depth of symbolic powers of edge ideals of …

200 papers

In this paper we study the $s$-th symbolic powers of the edge ideals of complete graphs. In particular, we provide a criterion for finding an Eliahou-Kervaire splitting on these ideals, and use the splitting to provide a description for the…

Commutative Algebra · Mathematics 2023-09-25 Susan M. Cooper , Sergio Da Silva , Max Gutkin , Tessa Reimer

For an increasing weighted tree $G_\omega$, we obtain an asymptotic value and a sharp bound on the index stability of the depth function of its edge ideal $I(G_\omega)$. Moreover, if $G_\omega$ is a strictly increasing weighted tree, we…

Commutative Algebra · Mathematics 2025-09-11 Truong Thi Hien , Jiaxin Li , Tran Nam Trung , Guangjun Zhu

Let $I$ be the edge ideal of a Cohen-Macaulay tree of dimension $d$ over a polynomial ring $S = \mathrm{k}[x_1,\ldots,x_{d},y_1,\ldots,y_d]$. We prove that for all $t \ge 1$, $$\operatorname{depth} (S/I^t) = \operatorname{max} \{d -t + 1, 1…

Commutative Algebra · Mathematics 2023-09-12 Nguyen Thu Hang , Truong Thi Hien , Thanh Vu

In this paper we prove that if $I(G)$ is a bipartite edge ideal with regularity three then for all $s\geq 2$ the regularity of $I(G)^s$ is exactly $2s+1$.

Commutative Algebra · Mathematics 2014-08-13 Ali Alilooee , Arindam Banerjee

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 $G=W(C_{n})$ be a whiskered cycle graph with edge ideal $I=I(G)$. We prove that for every $s\geq 1$, the equality ${\rm reg}(I^{s})=2s+\lceil \frac{n-1}{2}\rceil-1$ holds.

Commutative Algebra · Mathematics 2015-05-25 Mahdieh Moghimian , Seyed Amin Seyed Fakhari , Siamak Yassemi

We give a formula for the v-number of a graded ideal that can be used to compute this number. Then we show that for the edge ideal $I(G)$ of a graph $G$ the induced matching number of $G$ is an upper bound for the v-number of $I(G)$ when…

Commutative Algebra · Mathematics 2021-10-15 Gonzalo Grisalde , Enrique Reyes , Rafael H. Villarreal

In this paper, we characterize the Cohen-Macaulayness of the second power $I(G_\omega)^2$ of the weighted edge ideal $I(G_\omega)$ when the underlying graph $G$ is a very well-covered graph. We also characterize the Cohen-Macaulayness of…

Commutative Algebra · Mathematics 2025-02-10 Jiaxin Li , Tran Nam Trung , Guangjun Zhu

For the edge ideal I of an arbitrary simple graph G we describe the monomials of the saturation of a power of I in terms of (vertex) weighted graphs associated with the monomials. This description allows us to characterize the embedded…

Commutative Algebra · Mathematics 2014-12-01 Ha Thi Thu Hien , Ha Minh Lam , Ngo Viet Trung

Let $I(G)$ be the edge ideal of a simple graph $G$. We prove that $I(G)^2$ has a linear free resolution if and only if $G$ is gap-free and reg$I(G) \le 3$. Similarly, we show that $I(G)^3$ has a linear free resolution if and only if $G$ is…

Commutative Algebra · Mathematics 2022-10-11 Nguyen Cong Minh , Thanh Vu

For a non-decreasing sequence of positive integers $S=(s_1,s_2,\ldots)$, the $S$-packing chromatic number of a graph $G$ is denoted by $\chi_S(G)$. In this paper, $\chi_S$-critical graphs are introduced as the graphs $G$ such that…

Combinatorics · Mathematics 2025-05-26 Gülnaz Boruzanlı Ekinci , Csilla Bujtás , Didem Gözüpek , Sandi Klavžar

Let $D$ be a weighted oriented graph with the underlying graph $G$ when vertices with non-trivial weights are sinks and $I(D), I(G) $ be the edge ideals corresponding to $D$ and $G,$ respectively. We give explicit description of the…

Commutative Algebra · Mathematics 2022-04-12 Mousumi Mandal , Dipak Kumar Pradhan

Let $G$ be a graph with $n$ vertices, $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over a field $\mathbb{K}$ and $I(G)$ denote the edge ideal of $G$. For every collection $\mathcal{H}$ of connected graphs with…

Commutative Algebra · Mathematics 2017-05-30 Seyed Amin Seyed Fakhari , Siamak Yassemi

A coloring of the edges of a graph $G$ is strong if each color class is an induced matching of $G$. The strong chromatic index of $G$, denoted by $\chi_{s}^{\prime}(G)$, is the least number of colors in a strong edge coloring of $G$. In…

Combinatorics · Mathematics 2016-08-11 Michał Dębski , Jarosław Grytczuk , Małgorzata Śleszyńska-Nowak

For the edge ideal $I(\D)$ of a weighted oriented graph $\D$, we prove that its symbolic powers $I(\D)^{(t)}$ are Cohen-Macaulay for all $t\geqslant 1$ if and only if the underlying graph $G$ is composed of a disjoint union of some complete…

Commutative Algebra · Mathematics 2025-09-11 Truong Thi Hien , Jiaxin Li , Tran Nam Trung , Guangjun Zhu

We classify all graphs $G$ satisfying the property that all matching powers $I(G)^{[k]}$ of the edge ideal $I(G)$ are bi-Cohen-Macaulay for $1\le k\le\nu(G)$, where $\nu(G)$ is the maximum size of a matching of $G$.

Commutative Algebra · Mathematics 2025-08-05 Marilena Crupi , Antonino Ficarra

For a simple graph $G$, assume that $J(G)$ is the vertex cover ideal of $G$ and $J(G)^{(s)}$ is the $s$-th symbolic power of $J(G)$. We prove that $(J(C)^{(s)})=(J(C)^s)$ for all $s\geq 1$ and for all odd cycle $C$. For a simplicial complex…

Commutative Algebra · Mathematics 2023-03-09 Dancheng Lu , Zexin Wang

Let $\mathcal{D}$ be a weighted oriented graph and $I(\mathcal{D})$ be its edge ideal. In this paper, we show that all the symbolic and ordinary powers of $I(\mathcal{D})$ coincide when $\mathcal{D}$ is a weighted oriented certain class of…

Commutative Algebra · Mathematics 2021-06-01 Arindam Banerjee , Kanoy Kumar Das , S. Selvaraja

Let $I$ be a monomial squarefree ideal of a polynomial ring $S$ over a field $K$ such that the sum of every three different of its minimal prime ideals is the maximal ideal of $S$, or more general a constant ideal. We associate to $I$ a…

Commutative Algebra · Mathematics 2011-05-06 Dorin Popescu

We show that under some conditions, if the initial ideal in$_<(I)$ of an ideal $I$ in a polynomial ring has the property that its symbolic and ordinary powers coincide, then the ideal $I$ shares the same property. We apply this result to…

Commutative Algebra · Mathematics 2020-09-08 Viviana Ene , Jürgen Herzog