English
Related papers

Related papers: On the regularity of binomial edge ideals

200 papers

In this study, we investigate the binomial edge ring associated with the skew Ferrers diagram. By employing Sagbi basis theory, we construct a quadratic Gr\"{o}bner basis for its defining ideal. As an application, we prove that this ring is…

Commutative Algebra · Mathematics 2025-08-29 Kuei-Nuan Lin , Yi-Huang Shen

We calculate the local cohomology modules of the binomial edge ideals of the complements of graphs of girth at least 5 using the tools introduced by \`Alvarez Montaner in arXiv:1901.08645. We then use this calculation to compute the depth,…

Commutative Algebra · Mathematics 2025-06-10 David Williams

Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal. In this paper we prove that if $G$ is a unicyclic graph then for all $s \geq 1$ the regularity of $I(G)^s$ is exactly $2s+\text{reg}(I(G))-2$. We also…

Commutative Algebra · Mathematics 2022-09-30 Ali Alilooee , Selvi Kara , S. Selvaraja

Herzog-Hibi-Hreind\'{o}ttir-Kahle-Rauh introduced the class of closed graph and they proved that the binomial edge ideal $J(G)$ of a graph $G$ has quadratic Gr\"{o}bner bases if $G$ is closed. In this paper, we introduce the class of weakly…

Commutative Algebra · Mathematics 2017-08-07 Kazunori Matsuda

We classify all normal edge ideals of edge-weighted graphs.

Commutative Algebra · Mathematics 2024-07-24 Thanh Vu , Guangjun Zhu

In this paper, we introduce the concept of complementary edge ideals of graphs and study their algebraic properties and invariants.

Commutative Algebra · Mathematics 2025-08-22 Takayuki Hibi , Ayesha Asloob Qureshi , Sara Saeedi Madani

Let $C^*(E)$ be the graph C$^*$-algebra of a row-finite graph $E$. We give a complete description of the vertex sets of the gauge-invariant regular ideals of $C^*(E)$. It is shown that when $E$ satisfies Condition (L) the regular ideals…

Operator Algebras · Mathematics 2022-04-20 Jonathan H. Brown , Adam H. Fuller , David R. Pitts , Sarah A. Reznikoff

Let $G$ be a finite simple graph with edge ideal $I(G)$. Let $J(G)$ denote the Alexander dual of $I(G)$. We show that a description of all induced cycles of odd length in $G$ is encoded in the associated primes of $J(G)^2$. This result…

Commutative Algebra · Mathematics 2010-01-08 Christopher A. Francisco , Huy Tai Ha , Adam Van Tuyl

We use the correspondence between hypergraphs and their associated edge ideals to study the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is to understand how the combinatorial structure of a…

Commutative Algebra · Mathematics 2007-06-13 Huy Tai Ha , Adam Van Tuyl

Let $S = \mathsf{k}[x_1, \ldots, x_n]$, $I$ be an ideal of $S$, and $\bar{I}$ denote its integral closure. A conjecture of K\"{u}ronya and Pintye states that for any homogeneous ideal $I$ of $S$, the inequality $\operatorname{reg}(\bar{I})…

Commutative Algebra · Mathematics 2025-07-17 Omkar Javadekar

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

It is shown that if the binomial edge ideal of a graph $G$ defines a Koszul algebra, then $G$ must be chordal and claw free. A converse of this statement is proved for a class of chordal and claw free graphs.

Commutative Algebra · Mathematics 2013-10-25 Viviana Ene , Jürgen Herzog , Takayuki Hibi

Let $G$ be a graph which belongs to either of the following classes: (i) bipartite graphs, (ii) unmixed graphs, or (iii) claw--free graphs. Assume that $J(G)$ is the cover ideal $G$ and $J(G)^{(k)}$ is its $k$-th symbolic power. We prove…

Commutative Algebra · Mathematics 2017-09-12 S. A. Seyed Fakhari

Let $G$ be the circulant graph $C_n(S)$ with $S \subseteq \{1, 2, \dots, \lfloor \frac{n}{2} \rfloor\}$, and let $I(G)$ denote the edge ideal in the polynomial ring $R=\mathbb{K}[x_0, x_1, \dots, x_{n-1}]$ over a field $\mathbb{K}$. In this…

Combinatorics · Mathematics 2025-10-06 Sonica Anand , Amit Roy

Let $I = I(G)$ be the edge ideal of a graph $G$. We give various general upper bounds for the regularity function $\text{reg} I^s$, for $s \ge 1$, addressing a conjecture made by the authors and Alilooee. When $G$ is a gap-free graph and…

Commutative Algebra · Mathematics 2022-09-28 Arindam Banerjee , Selvi Kara , Huy Tai Ha

The v-number of a graded ideal is an invariant recently introduced in the context of coding theory, particularly in the study of Reed--Muller-type codes. In this work, we study the localized v-numbers of a binomial edge ideal $J_G$…

Commutative Algebra · Mathematics 2025-07-04 Emiliano Liwski

Edge ideals of finite simple graphs are well-studied over polynomial rings. In this paper, we initiate the study of edge ideals over exterior algebras, specifically focusing on the depth and singular varieties of such ideals. We prove an…

Commutative Algebra · Mathematics 2022-08-09 Matthew Mastroeni , Jason McCullough , Andrew Osborne , Joshua Rice , Cole Willis

We study the existence of perfect matchings in suitably chosen induced subgraphs of random biregular bipartite graphs. We prove a result similar to a classical theorem of Erdos and Renyi about perfect matchings in random bipartite graphs.…

Combinatorics · Mathematics 2013-09-10 Guillem Perarnau , Giorgis Petridis

We will study monomial ideals $I$ in the exterior algebra as well as in the polynomial ring whose generic initial ideal is constant for all term orders up to permutations of variables. First, in the exterior algebra, we determine all graphs…

Commutative Algebra · Mathematics 2007-05-23 Satoshi Murai

We classify the Cohen-Macaulay binomial edge ideals of cactus and bicyclic graphs.

Commutative Algebra · Mathematics 2017-12-19 Giancarlo Rinaldo