English
Related papers

Related papers: Squarefree powers of edge ideals of forests

200 papers

Assume that $G$ is a graph with edge ideal $I(G)$. For every integer $s\geq 1$, we denote the squarefree part of the $s$-th symbolic power of $I(G)$ by $I(G)^{\{s\}}$. We determine an upper bound for the regularity of $I(G)^{\{s\}}$ when…

Commutative Algebra · Mathematics 2023-03-07 S. A. Seyed Fakhari

Let $I(G)^{[k]}$ denote the $k^{th}$ square-free power of the edge ideal $I(G)$ of a graph $G$. In this article, we provide a precise formula for the depth of $I(G)^{[k]}$ when $G$ is a Cohen-Macaulay forest. Using this, we show that for a…

Commutative Algebra · Mathematics 2024-11-05 Kanoy Kumar Das , Amit Roy , Kamalesh Saha

Let G be a graph and let I = I(G) be its edge ideal. In this paper, when G is a forest or a cycle, we explicitly compute the regularity of I^s for all s > 0. In particular, for these classes of graphs, we provide the asymptotic linear…

Commutative Algebra · Mathematics 2022-09-30 Selvi Kara , Huy Tai Ha , Tran Nam Trung

Squarefree powers of edge ideals are intimately related to matchings of the underlying graph. In this paper we give bounds for the regularity of squarefree powers of edge ideals, and we consider the question of when such powers are linearly…

Commutative Algebra · Mathematics 2019-09-26 Nursel Erey , Jürgen Herzog , Takayuki Hibi , Sara Saeedi Madani

Let $G$ be a finite simple graph and let $I(G)$ be its edge ideal. In this article, we deeply investigate the squarefree powers of $I(G)$ by means of Betti splittings. When $G$ is a forest, it is shown that the normalized depth function of…

Commutative Algebra · Mathematics 2024-03-22 Marilena Crupi , Antonino Ficarra , Ernesto Lax

This paper gives exact formulas for the regularity of edge ideals of edge-weighted integrally closed trees. In addition, we provide some linear upper bounds on the regularity of powers of such ideals.

Commutative Algebra · Mathematics 2024-03-07 Jiaxin Li , Guangjun Zhu , Shiya Duan

In this paper, we explicitly give combinatorial formulas for the regularity of powers of edge ideals, $\reg(I(D)^k)$, of weighted oriented unmixed forests $D$ whose leaves are sinks ($V^+(D)$ are sinks). This combinatorial formula is a…

Commutative Algebra · Mathematics 2022-09-07 Manohar Kumar , Ramakrishna Nanduri

For a finite simple graph $G$ we give an upper bound for the regularity of the powers of the edge ideal $I(G)$.

Commutative Algebra · Mathematics 2018-10-16 Jürgen Herzog , Takayuki Hibi

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

Let $G$ be a finite simple graph and let $I(G)$ denote its edge ideal. For $q \ge 1$, the $q$-th squarefree power $I(G)^{[q]}$ is generated by squarefree monomials corresponding to matchings of size $q$ in $G$. We denote by…

Commutative Algebra · Mathematics 2026-04-21 Sanjoy Das , Arka Ghosh , S Selvaraja

Assume that $G$ is a graph with edge ideal $I(G)$ and matching number ${\rm match}(G)$. For every integer $s\geq 1$, we denote the $s$-th squarefree power of $I(G)$ by $I(G)^{[s]}$. It is shown that for every positive integer $s\leq {\rm…

Commutative Algebra · Mathematics 2022-07-19 S. A. Seyed Fakhari

We introduce the concept of matching powers of monomial ideals. Let $I$ be a monomial ideal of $S=K[x_1,\dots,x_n]$, with $K$ a field. The $k$th matching power of $I$ is the monomial ideal $I^{[k]}$ generated by the products $u_1\cdots u_k$…

Commutative Algebra · Mathematics 2024-03-28 Nursel Erey , Antonino Ficarra

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 $S=K[x_1,\dots,x_n]$ be the polynomial ring over a field $K$ and $I\subset S$ be a squarefree monomial ideal generated in degree $n-2$. Motivated by the remarkable behavior of the powers of $I$ when $I$ admits a linear resolution, as…

Commutative Algebra · Mathematics 2025-08-28 Antonino Ficarra , Somayeh Moradi

In this article, we study the squarefree powers of facet ideals associated with simplicial trees. Specifically, we examine the linearity of their minimal free resolution and their regularity. Additionally, we investigate when the first…

Commutative Algebra · Mathematics 2026-01-26 Elshani Kamberi , Francesco Navarra , Ayesha Asloob Qureshi

We prove that the regularity of edge ideals of powers of forests is weakly decreasing. We then compute the regularity of edge ideals of powers of cycles.

Commutative Algebra · Mathematics 2025-02-10 My Hanh Pham , Thanh Vu

Let $S=K[x_1, \ldots,x_n]$ denote the polynomial ring in $n$ variables over a field $K$ and let $I \subset S$ be a monomial ideal. For a vector $\mathfrak{c}\in\mathbb{N}^n$, we set $I_{\mathfrak{c}}$ to be the ideal generated by monomials…

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

In this article, we study the linearity of the minimal free resolution of powers of facets ideals of simplicial trees. We give a complete characterization of simplicial trees for which (some) power of its facet ideal has a linear…

Commutative Algebra · Mathematics 2026-01-14 Ajay Kumar , Arvind Kumar

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

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
‹ Prev 1 2 3 10 Next ›