English
Related papers

Related papers: Powers of Edge Ideals with Linear Resolutions

200 papers

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

We consider powers of lexsegment ideals with a linear resolution (equivalently, with linear quotients) which are not completely lexsegment ideals. We give a complete description of their minimal graded free resolution.

Commutative Algebra · Mathematics 2012-06-29 Anda Olteanu

Let $I$ be a two-dimensional squarefree monomial ideal of a polynomial ring $S$. We evaluate the geometric regularity, $a_i$-invariants for $i\geq 1$ of the power $I^n$. It turns out they are all linear functions in $n$ from $n=2$.…

Commutative Algebra · Mathematics 2020-02-20 Dancheng Lu

Let $G$ be a finite simple graph, and $J_G$ denote the binomial edge ideal of $G$. In this article, we first compute the $\mathrm{v}$-number of binomial edge ideals corresponding to Cohen-Macaulay closed graphs. As a consequence, we obtain…

Commutative Algebra · Mathematics 2024-05-27 Deblina Dey , A. V. Jayanthan , Kamalesh Saha

Let $\mathbb{K}$ be a field and $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over $\mathbb{K}$. Assume that $G$ is a graph with edge ideal $I(G)$. We prove that the modules $S/\overline{I(G)^k}$ and…

Commutative Algebra · Mathematics 2018-08-13 S. A. Seyed Fakhari

In this paper we consider graded ideals in a polynomial ring over a field and ask when such an ideal has the property that all of its powers have a linear resolution. In particular it is shown that all powers of a monomial ideal with…

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Takayuki Hibi , Xinxian Zheng

This paper studies a class of binomial ideals associated to graphs with finite vertex sets. They generalize the binomial edge ideals, and they arise in the study of conditional independence ideals. A Gr\"obner basis can be computed by…

Commutative Algebra · Mathematics 2014-06-18 Johannes Rauh

We prove two results: 1. A graph $G$ on at least seven vertices with a vertex $v$ such that $G-v$ is planar and $t$ triangles satisfies $|E(G)| \leq 3|V(G)|- 9 + t/3$. 2. For $p=2,3,\ldots,9$, a triangle-free graph $G$ on at least $2p-5$…

Combinatorics · Mathematics 2018-07-18 Robin Thomas , Youngho Yoo

A diamond is a graph obtained by removing an edge from a complete graph on four vertices. A graph is diamond-free if it does not contain an induced diamond. The Diamond-free Edge Deletion problem asks whether there exist at most $k$ edges…

Data Structures and Algorithms · Computer Science 2016-01-01 R. B. Sandeep , Naveen Sivadasan

This paper investigates the v-number of various classes of monomial ideals. First, we considers the relationship between the v-number and the regularity of the mixed product ideal $I$, proving that $\mathrm{v}(I) \leq \mathrm{reg}(S/I)$.…

Commutative Algebra · Mathematics 2025-04-08 Liuqing Yang , Kaiwen Hu , Lizhong Chu

Let G be a finite graph on [n] = {1,2,3,...,n}, X a 2 times n matrix of indeterminates over a field K, and S = K[X] a polynomial ring over K. In this paper, we study about ideals I_G of S generated by 2-minors [i,j] of X which correspond to…

Commutative Algebra · Mathematics 2009-11-16 Masahiro Ohtani

We show that a monomial ideal $I$ has projective dimension $\leq$ 1 if and only if the minimal free resolution of $S/I$ is supported on a graph that is a tree. This is done by constructing specific graphs which support the resolution of the…

Commutative Algebra · Mathematics 2017-03-14 Ben Hersey , Sara Faridi

We generalize some results of $\mathrm{v}$-number for arbitrary monomial ideals by showing that the $\mathrm{v}$-number of an arbitrary monomial ideal is the same as the $\mathrm{v}$-number of its polarization. We prove that the…

Commutative Algebra · Mathematics 2022-03-04 Kamalesh Saha , Indranath Sengupta

Let $G$ be a finite graph on $[n]:=\{1, \ldots, n\}$ and $\kappa(G)$ its vertex connectivity. Let $S=K[x_1, \ldots, x_n]$ denote the polynomial ring in $n$ variables over a field $K$ and $I(G^c)$ the edge ideal of the complementary graph…

Commutative Algebra · Mathematics 2026-05-07 Takayuki Hibi , Seyed Amin Seyed Fakhari

Let (P,<) be a finite poset and let G be its comparability graph. If cl(G) is the clutter of maximal cliques of G, we prove that cl(G) satisfies the max-flow min-cut property and that its edge ideal is normally torsion free. We prove that…

Commutative Algebra · Mathematics 2011-04-05 Luis A. Dupont , Rafael H Villarreal

We study minimal free resolutions of edge ideals of bipartite graphs. We associate a directed graph to a bipartite graph whose edge ideal is unmixed, and give expressions for the regularity and the depth of the edge ideal in terms of…

Commutative Algebra · Mathematics 2012-12-04 Manoj Kummini

Let $G$ be a graph with $n$ vertices and $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over a field $\mathbb{K}$. Assume that $J(G)$ is the cover ideal of $G$ and $J(G)^{(k)}$ is its $k$-th symbolic power. We prove…

Commutative Algebra · Mathematics 2016-04-05 S. A. Seyed Fakhari

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

An equivalence graph is a disjoint union of cliques, and the equivalence number $\mathit{eq}(G)$ of a graph $G$ is the minimum number of equivalence subgraphs needed to cover the edges of $G$. We consider the equivalence number of a line…

Combinatorics · Mathematics 2011-02-16 L. Esperet , J. Gimbel , A. King

Let X be a zero-dimensional scheme in P1 \times P1. Then X has a minimal free resolution of length 2 if and only if X is ACM. In this paper we determine a class of reduced schemes whose resolutions, similarly to the ACM case, can be…

Algebraic Geometry · Mathematics 2011-08-22 Paola Bonacini , Lucia Marino
‹ Prev 1 3 4 5 6 7 10 Next ›