中文
相关论文

相关论文: Certain Homological Invariants of Bipartite Kneser…

200 篇论文

We prove a conjectured lower bound of Nagel and Reiner on Betti numbers of edge ideals of bipartite graphs.

交换代数 · 数学 2008-07-11 Michael Goff

We apply some basic notions from combinatorial topology to establish various algebraic properties of edge ideals of graphs and more general Stanley-Reisner rings. In this way we provide new short proofs of some theorems from the literature…

组合数学 · 数学 2008-10-23 Anton Dochtermann , Alexander Engstrom

We focus in this paper on edge ideals associated to bipartite graphs and give a combinatorial characterization of those having regularity 3. When the regularity is strictly bigger than 3, we determine the first step $i$ in the minimal…

交换代数 · 数学 2012-07-25 Oscar Fernández-Ramos , Philippe Gimenez

We determine all possible triples of depth, dimension, and regularity of edge ideals of weighted oriented graphs with a fixed number of vertices. Also, we compute all the possible Betti table sizes of edge ideals of weighted oriented trees…

交换代数 · 数学 2025-04-18 Trung Chau , Richie Sheng , Deborah Wooton

We compute one of the distinguished extremal Betti number of the binomial edge ideal of a block graph, and classify all block graphs admitting precisely one extremal Betti number.

交换代数 · 数学 2018-02-19 Juergen Herzog , Giancarlo Rinaldo

Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal. For all $s \geq 1$, we obtain upper bounds for reg$(I(G)^s)$ for bipartite graphs. We then compare the properties of $G$ and $G'$, where $G'$ is the graph…

交换代数 · 数学 2016-09-07 A V Jayanthan , N Narayanan , S Selvaraja

The present work is concerned with characterizing some algebraic invariants of edge ideals of hypergraphs. To this aim, firstly, we introduce some kinds of combinatorial invariants similar to matching numbers for hypergraphs. Then we…

交换代数 · 数学 2025-06-10 Somayeh Moradi , Fahimeh Khosh-Ahang Ghasr

We study the Betti numbers of binomial edge ideal associated to some classes of graphs with large Castelnuovo-Mumford regularity. As an application we give several lower bounds of the Castelnuovo-Mumford regularity of arbitrary graphs…

交换代数 · 数学 2013-10-16 Zohaib Zahid , Sohail Zafar

Let $\operatorname{pd}(I(G))$ and $\operatorname{reg}(I(G))$ respectively denote the projective dimension and the regularity of the edge ideal $I(G)$ of a graph $G$. For any positive integer $n$, we determine all pairs…

交换代数 · 数学 2022-12-13 Nursel Erey , Takayuki Hibi

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…

交换代数 · 数学 2007-06-13 Huy Tai Ha , Adam Van Tuyl

We provide a closed formula for the graded Betti numbers in the linear strands of all powers of binomial edge ideals $J_G$ arising from closed graphs $G$ that do not have the complete graph $K_4$ as an induced subgraph. We show that these…

交换代数 · 数学 2026-01-19 Abbas Dohadwala , Bryan Flores-Silva , Alicia Orozco-Moya , Zoe Siegelnickel

In this paper, we use Betti splittings of binomial edge ideals to establish improved upper and lower bounds for their regularity in the case of trees. As a consequence, we determine the exact regularity for certain classes of trees.

交换代数 · 数学 2025-05-01 Rajiv Kumar , Paramhans Kushwaha

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…

交换代数 · 数学 2021-12-07 Arvind Kumar

Let $\mathcal{D}$ be a weighted oriented graph and $I(\mathcal{D})$ be its edge ideal. In this paper, we investigate the Betti numbers of $I(\mathcal{D})$ via upper-Koszul simplicial complexes, Betti splittings and the mapping cone…

交换代数 · 数学 2020-09-24 Beata Casiday , Selvi Kara

Given a finite simple graph one can associate the edge ideal. In this paper we prove that a graded Betti number of the edge ideal does not vanish if the original graph contains a set of complete bipartite subgraphs with some conditions.…

交换代数 · 数学 2014-11-05 Kyouko Kimura

Let I(G) be the edge ideal associated to a simple graph G. We study the graded Betti numbers that appear in the linear strand of the minimal free resolution of I(G).

交换代数 · 数学 2007-05-23 Mike Roth , Adam Van Tuyl

We prove that $\beta_p(I(G)) = \beta_{p,p+r}(I(G))$ for skew Ferrers graph $G$, where $p:=\pd(I(G))$ and $r:=\reg(I(G))$. As a consequence, we confirm that Ene, Herzog and Hibi's conjecture is true for the Betti numbers in the last columm…

交换代数 · 数学 2018-06-07 Do Trong Hoang

We prove several cases of the Betti number conjecture for the binomial edge ideal $J_G$ of a proper interval graph $G$ (also known as closed graph). Namely, we show that this conjecture is true for the linear strand of $J_G$, and true in…

交换代数 · 数学 2016-12-01 Herolistra Baskoroputro

Let $G$ be a finite simple graph. We give a lower bound for the Castelnuovo-Mumford regularity of the toric ideal $I_G$ associated to $G$ in terms of the sizes and number of induced complete bipartite graphs in $G$. When $G$ is a chordal…

交换代数 · 数学 2016-05-24 Jennifer Biermann , Augustine O'Keefe , Adam Van Tuyl

Let $G$ be a simple graph on the vertex set $[n]$ and $J_G$ be the corresponding binomial edge ideal. Let $G=v*H$ be the cone of $v$ on $H$. In this article, we compute all the Betti numbers of $J_G$ in terms of Betti number of $J_H$ and as…

交换代数 · 数学 2019-10-07 Arvind Kumar , Rajib Sarkar
‹ 上一页 1 2 3 10 下一页 ›