中文
相关论文

相关论文: Hilbert-Poincar\'{e} series of parity binomial edg…

200 篇论文

In this article, we survey the recent results on the Castelnuovo-Mumford regularity of binomial edge ideals and generalized binomial edge ideals. We also generalize some of the known upper bounds for binomial edge ideals to the case of…

交换代数 · 数学 2025-08-19 A. V. Jayanthan , Arvind Kumar

Let $I$ and $J$ be edge ideals in a polynomial ring $R = \mathbb{K}[x_1,\ldots,x_n]$ with $I \subseteq J$. In this paper, we obtain a general upper and lower bound for the Castelnuovo-Mumford regularity of $IJ$ in terms of certain…

交换代数 · 数学 2022-09-13 Arindam Banerjee , Priya Das , S. Selvaraja

We prove two recent conjectures on some upper bounds for the Castelnuovo-Mumford regularity of the binomial edge ideals of some different classes of graphs. We prove the conjecture of Matsuda and Murai for graphs which has a cut edge or a…

交换代数 · 数学 2013-11-19 Dariush Kiani , Sara Saeedi Madani

We give a complete characterization of graphs whose binomial edge ideal is licci. An important tool is a new general upper bound for the regularity of binomial edge ideals.

交换代数 · 数学 2019-10-10 Viviana Ene , Giancarlo Rinaldo , Naoki Terai

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.

交换代数 · 数学 2012-08-14 Kazunori Matsuda , Satoshi Murai

Let $G=(V,E)$ be a finite simple graph. In this paper, we study the degree of the $h$-polynomial of the edge ideal of $G$ in relation to the independence number of $G$. Our approach is based on the value of the independence polynomial of…

交换代数 · 数学 2026-03-17 Ton That Quoc Tan

We characterize all graphs whose binomial edge ideals have pure resolutions. Moreover, we introduce a new switching of graphs which does not change some algebraic invariants of graphs, and using this, we study the linear strand of the…

组合数学 · 数学 2014-01-22 Dariush Kiani , Sara Saeedi Madani

In this paper, we generalize the notions of perfect matchings, perfect 2-matchings to perfect k-matchings and give a necessary and sufficient condition for existence of perfect k-matchings. For bipartite graphs, we show that this k-matching…

组合数学 · 数学 2010-08-26 Hongliang Lu

When $I$ is the edge ideal of a graph $G$, we use combinatorial properities, particularly Property $P$ on connectivity of neighbors of an edge, to classify when a binomial sum of vertices is a regular element on $R/I(G)$. Under a mild…

交换代数 · 数学 2024-12-16 Joseph Brennan , Susan Morey

In this paper, we prove the upper bound conjecture proposed by Saeedi Madani \& Kiani on the Castelnuovo-Mumford regularity of generalized binomial edge ideals. We give a combinatorial upper bound of regularity for generalized binomial edge…

交换代数 · 数学 2025-12-02 Anuvinda J , Ranjana Mehta , Kamalesh Saha

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…

交换代数 · 数学 2025-02-05 Takayuki Hibi , Seyed Amin Seyed Fakhari

For all integers $4 \leq r \leq d$, we show that there exists a finite simple graph $G= G_{r,d}$ with toric ideal $I_G \subset R$ such that $R/I_G$ has (Castelnuovo-Mumford) regularity $r$ and $h$-polynomial of degree $d$. To achieve this…

交换代数 · 数学 2020-03-17 Giuseppe Favacchio , Graham Keiper , Adam Van Tuyl

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

We define the Eulerian ideal of a $k$-uniform hypergraph and study its degree and Castelnuovo--Mumford regularity. The main tool is a Gr\"obner basis of the ideal obtained combinatorially from the hypergraph. We define the notion of parity…

交换代数 · 数学 2022-02-16 J. Neves , G. Varejão

In a 2008 paper, the first author and Van Tuyl proved that the regularity of the edge ideal of a graph G is at most one greater than the matching number of G. In this note, we provide a generalization of this result to any square-free…

组合数学 · 数学 2016-11-17 Huy Tài Hà , Russ Woodroofe

Let G be a finite simple graph and let indm(G) and ordm(G) denote the induced matching number and the ordered matching number of G, respectively. We characterize all bipartite graphs G with indm(G) = ordm(G). We establish the…

交换代数 · 数学 2025-03-28 A. V. Jayanthan , S. A. Seyed Fakhari , I. Swanson , S. Yassemi

In this article, we obtain an upper bound for the Castelnuovo-Mumford regularity of powers of an ideal generated by a homogeneous quadratic sequence in a polynomial ring in terms of the regularity of its related ideals and degrees of its…

交换代数 · 数学 2020-10-22 A. V. Jayanthan , Arvind Kumar , Rajib Sarkar

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…

交换代数 · 数学 2025-08-28 Antonino Ficarra , Somayeh Moradi

In this paper we prove the conjectured upper bound for Castelnuovo-Mumford regularity of binomial edge ideals posed in [23], in the case of chordal graphs. Indeed, we show that the regularity of any chordal graph G is bounded above by the…

交换代数 · 数学 2018-10-09 M. Rouzbahani Malayeri , S. Saeedi Madani , D. Kiani

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…

交换代数 · 数学 2014-06-18 Johannes Rauh