English
Related papers

Related papers: Regularity and h-polynomials of binomial edge idea…

200 papers

We give a new proof of Hilbert's Syzygy Theorem for monomial ideals. In addition, we prove the following. If S=k[x_1,...,x_n] is a polynomial ring over a field, M is a squarefree monomial ideal in S, and each minimal generator of M has…

Commutative Algebra · Mathematics 2017-11-29 Guillermo Alesandroni

The Eisenbud-Green-Harris (EGH) conjecture offers a generalization of the famous Macaulay's theorem about the Hilbert functions of homogeneous ideals in a polynomial ring $K[x_1,\ldots, x_n]$. In this survey paper, we provide a good…

Commutative Algebra · Mathematics 2021-04-07 Sema Gunturkun

Let $R$ be the polynomial ring $K[x_{i,j}]$ where $1 \le i \le r$ and $j \in \mathbb{N}$, and let $I$ be an ideal of $R$ stable under the natural action of the infinite symmetric group $S_{\infty}$. Nagel--R\"omer recently defined a Hilbert…

Commutative Algebra · Mathematics 2016-06-28 Robert Krone , Anton Leykin , Andrew Snowden

Since the introduction of binomial edge ideals $J_{G}$ by Herzog et al. and independently Ohtani, there has been significant interest in relating algebraic invariants of the binomial edge ideal with combinatorial invariants of the…

Commutative Algebra · Mathematics 2025-03-24 Adam LaClair

We associate to every graph a linear program for packings of vertex disjoint paths. We show that the optimal primal and dual values of the corresponding integer program are the binomial grade and height of the binomial edge ideal of the…

Commutative Algebra · Mathematics 2023-06-21 Adam LaClair

The $\mathrm{v}$-number of a graded ideal $I\subseteq R$, denoted by $\mathrm{v}(I)$, is the minimum degree of a polynomial $f$ for which $I:f$ is a prime ideal. Jaramillo and Villarreal (J Combin Theory Ser A 177:105310, 2021) studied the…

Commutative Algebra · Mathematics 2023-08-22 Kamalesh Saha

We show that the Castelnuovo-Mumford regularity of the binomial edge ideal of a graph is bounded below by the length of its longest induced path and bounded above by the number of its vertices.

Commutative Algebra · Mathematics 2012-08-14 Kazunori Matsuda , Satoshi Murai

We define a simple graph as compact if it lacks even cycles and satisfies the odd-cycle condition. Our focus is on classifying all compact graphs and examining the characteristics of their edge rings. Let $G$ be a compact graph and…

Commutative Algebra · Mathematics 2024-05-08 Zexin Wang , Dancheng Lu

The Ehrhart ring of the edge polytope $\mathcal{P}_G$ for a connected simple graph $G$ is known to coincide with the edge ring of the same graph if $G$ satisfies the odd cycle condition. This paper gives for a graph which does not satisfy…

Combinatorics · Mathematics 2011-05-26 Tetsushi Matsui

We classify generalized block graphs whose binomial edge ideals admit a unique extremal Betti number. We prove that the Castelnuovo-Mumford regularity of binomial edge ideals of generalized block graphs is bounded below by $m(G)+1$, where…

Commutative Algebra · Mathematics 2021-12-07 Arvind Kumar

In the present paper, we characterize all possible Hilbert functions of graded ideals in a polynomial ring whose regularity is smaller than or equal to $d$, where $d$ is a positive integer. In addition, we prove the following result which…

Commutative Algebra · Mathematics 2007-06-26 Satoshi Murai

This research focuses on analyzing the depth of generalized binomial edge ideals. We extend the notion of $d$-compatible map for the pairs of a complete graph and an arbitrary graph, and using it, we give a combinatorial lower bound for the…

Commutative Algebra · Mathematics 2024-01-15 Anuvinda J , Ranjana Mehta , Kamalesh Saha

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 work, we introduce the boundary polynomial of a graph $G$ as the ordinary generating function in two variables $B(G;x,y):= \displaystyle\sum_{S\subseteq V(G)} x^{|B(S)|}y^{|S|}$, where $B(S)$ denotes the outer boundary of $S$. We…

Combinatorics · Mathematics 2025-05-08 Walter Carballosa , Marcos Masip , Francisco A. Reyes

We provide the regularity and the Cohen-Macaulay type of binomial edge ideals of Cohen-Macaulay cones, and we show the extremal Betti numbers of some classes of Cohen-Macaulay binomial edge ideals: Cohen-Macaulay bipartite and fan graphs.…

Commutative Algebra · Mathematics 2018-09-11 Carla Mascia , Giancarlo Rinaldo

Let $K$ be a field of characteristic zero, let $I \subset S = K[x_1,\dots,x_n]$ be a homogeneous ideal, and let $\partial(I)$ be its gradient ideal. We study the relationship between $\mathrm{reg}\,I$ and $\mathrm{reg}\,\partial(I)$. While…

Commutative Algebra · Mathematics 2025-11-21 Antonino Ficarra

We introduce the concept of minimum edge cover for an induced subgraph in a graph. Let $G$ be a unicyclic graph with a unique odd cycle and $I=I(G)$ be its edge ideal. We compute the exact values of all symbolic defects of $I$ using the…

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

Let $k$ be a field and $x,y$ indeterminates over $k$. Let $R=k[x^a,x^{p_1}y^{s_1},\ldots,x^{p_t}y^{s_t},y^b] \subseteq k[x,y]$. We calculate the Hilbert polynomial of $(x^a,y^b)$. The multiplicity of this ideal provides part of a criterion…

Commutative Algebra · Mathematics 2016-02-19 Tony Se , Grant Serio

Let $G$ be a finite simple graph with the vertex set $V$ and let $I_G$ be its edge ideal in the polynomial ring $S=\mathbb{K}[x_V]$. In this paper, we compute the depth and the Castelnuovo--Mumford regularity of $S/I_G$ when $G=G_1\circ…

Commutative Algebra · Mathematics 2023-09-29 Yulong Yang , Guangjun Zhu , Yijun Cui , Shiya Duan

Let $R = K[x_1, x_2, x_3, x_4]$ be the polynomial ring over a field of characteristic zero. For the ideal $(x_1^a, x_2^b, x_3^c, x_4^d) \subset R$, where at least one of $a$, $b$, $c$ and $d$ is equal to two, we prove that its generic…

Commutative Algebra · Mathematics 2009-09-03 Tadahito Harima , Sho Sakaki , Akihito Wachi