English
Related papers

Related papers: A remark on sequentially Cohen-Macaulay monomial i…

200 papers

In this paper we study almost Cohen-Macaulay bipartite graphs. Furthermore, we prove that if $G$ is almost Cohen-Macaulay bipartite graph with at least one vertex of positive degree, then there is a vertex of $\deg(v) \leq 2$. In…

Commutative Algebra · Mathematics 2021-12-21 Amir Mafi , Dler Naderi

Let $H$ be a simple undirected graph. The family of all matchings of $H$ forms a simplicial complex called the matching complex of $H$. Here , we give a classification of all graphs with a Gorenstein matching complex. Also we study when the…

Commutative Algebra · Mathematics 2024-04-11 Ashkan Nikseresht

We study the defining equations of the Rees algebra of square-free monomial ideals in a polynomial ring over a field. We determine that when an ideal $I$ is generated by $n$ square-free monomials of the same degree then $I$ has relation…

Commutative Algebra · Mathematics 2013-01-21 Louiza Fouli , Kuei-Nuan Lin

Let $G$ be a finite simple graph on the vertex set $[n] = \{ 1, \ldots, n \}$ and $K[X, Y] = K[x_1, \ldots, x_n, y_1, \ldots, y_n]$ the polynomial ring in $2n$ variables over a field $K$ with each $\mathrm{deg} x_i = \mathrm{deg} y_j = 1$.…

Commutative Algebra · Mathematics 2020-08-27 Takayuki Hibi , Kazunori Matsuda

Let $R=k[x_{1},\ldots,x_{n}]$, where $k$ is a field. The path ideal (of length $t\geq 2$) of a directed graph $G$ is the monomial ideal, denoted by $I_{t}(G)$, whose generators correspond to the directed paths of length $t$ in $G$. Let…

Combinatorics · Mathematics 2015-04-24 Sara Saeedi Madani , Dariush Kiani

Nagel and R\"omer introduced the class of weakly vertex decomposable simplicial complexes, which include matroid, shifted, and Gorenstein complexes as well as vertex decomposable complexes. They proved that the Stanley-Reisner ideal of…

Commutative Algebra · Mathematics 2024-02-28 Patricia Klein , Matthew Koban , Jenna Rajchgot

We describe the simplicial complex $\Delta$ such that the initial ideal of $J_G$ is the Stanley-Reisner ideal of $\Delta$. By $\Delta$ we show that if $J_G$ is $(S_2)$ then $G$ is accessible. We also characterize all accessible blocks with…

Commutative Algebra · Mathematics 2021-08-03 Alberto Lerda , Carla Mascia , Giancarlo Rinaldo , Francesco Romeo

We present a closed formula and a simple algorithmic procedure to compute the projective dimension of square-free monomial ideals associated to string or cycle hypergraphs. As an application, among these ideals we characterize all the…

Commutative Algebra · Mathematics 2014-05-09 Kuei-Nuan Lin , Paolo Mantero

Monomial ideals corresponding to strong quasi-n-partite graphs are considered. Some algebraic and combinatorial properties of generalized graph ideals of a strong quasi-n-partite graph are studied. Furthermore, we show that the edge ideal…

Commutative Algebra · Mathematics 2024-03-26 Monica La Barbiera , Roya Moghimipor

We introduce the abstract notion of squarefree-power-like functions, which unify the sequences of squarefree ordinary and symbolic powers of squarefree monomial ideals. By employing the Tor-vanishing criteria for mixed sums of ideals, we…

Commutative Algebra · Mathematics 2025-10-17 Trung Chau , Kanoy Kumar Das , Amit Roy , Kamalesh Saha

Motivated by questions about square-free monomial ideals in polynomial rings, in 2010 Francisco et al. conjectured that for every positive integer k and every k-critical (i.e., critically k-chromatic) graph, there is a set of vertices whose…

Combinatorics · Mathematics 2014-01-15 Tomáš Kaiser , Matěj Stehlík , Riste Škrekovski

Let $I(G;x)$ denote the independence polynomial of a graph $G$. In this paper we study the unimodality properties of $I(G;x)$ for some composite graphs $G$. Given two graphs $G_1$ and $G_2$, let $G_1[G_2]$ denote the lexicographic product…

Combinatorics · Mathematics 2015-07-22 Bao-Xuan Zhu , Qinglin Lu

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…

Commutative Algebra · Mathematics 2018-10-09 M. Rouzbahani Malayeri , S. Saeedi Madani , D. Kiani

Let F be a field and let G be a finite graph with a total ordering on its edge set. Richard Stanley noted that the Stanley-Reisner ring F(G) of the broken circuit complex of G is Cohen-Macaulay. Jason Brown gave an explicit description of a…

Combinatorics · Mathematics 2007-05-23 Jason Brown , Bruce Sagan

Let $G$ be an (oriented) graph on the vertex set $V = \{ 0, 1,\ldots,n\}$ with root $0$. Postnikov and Shapiro associated a monomial ideal $\mathcal{M}_G$ in the polynomial ring $ R = {\mathbb{K}}[x_1,\ldots,x_n]$ over a field $\mathbb{K}$.…

Combinatorics · Mathematics 2020-04-30 Chanchal Kumar , Gargi Lather , Sonica

A graph K is square-free if it contains no four-cycle as a subgraph. A graph K is multiplicative if GxH -> K implies G -> K or H -> K, for all graphs G,H. Here GxH is the tensor (or categorical) graph product and G -> K denotes the…

Combinatorics · Mathematics 2016-08-24 Marcin Wrochna

Let G be a simple undirected graph. We find the number of maximal independent sets in complete t-partite graphs. We will show that vertex decomposability and shellability are equivalent in this graphs. Also, we obtain an equivalent…

Commutative Algebra · Mathematics 2012-05-29 Seyyede Masoome Seyyedi , Farhad Rahmati , Mahdis Saeedi

We introduce the notions of sequential sequence and sequential f-sequence in order to characterize sequentially Cohen-Macaulay modules and sequentially generalized Cohen-Macaulay modules. Let R be a Noetherian local ring and M a finitely…

Commutative Algebra · Mathematics 2025-06-24 Nguyen Xuan Linh , Le Thanh Nhan

Let $G$ be a (multi) graph on the vertex set $V=\{0,1,\ldots ,n\}$ with root $0$. The $G$-parking function ideal $\mathcal{M}_G$ is a monomial ideal in the polynomial ring $R=\mathbb{K}[x_1,\ldots ,x_n]$ over a field $\mathbb{K}$ such that…

Combinatorics · Mathematics 2025-01-17 Chanchal Kumar , Gargi Lather , Amit Roy

We first characterise graphs with binomial edge ideals of K\"onig type as those for which the path covering number is equal to a minor variant of the scattering number. These are well-studied graph-theoretic invariants, allowing us to apply…

Commutative Algebra · Mathematics 2026-05-26 David Williams