English
Related papers

Related papers: Algebraic implications of neighborhood hypergraphs…

200 papers

Unconditional polytopes are convex polytopes that are symmetric with respect to all coordinate hyperplanes and arise naturally from anti-blocking polytopes by reflection. This paper investigates algebraic relations between an anti-blocking…

Combinatorics · Mathematics 2026-05-20 Kenta Mori , Ryo Motomura , Hidefumi Ohsugi , Akiyoshi Tsuchiya

In this article, we explore the class of graphs for which the projective dimension of the quotient of the binomial edge ideals matches the big height of that ideal. Additionally, we investigate the Vasconcelos number of binomial edge ideals…

Commutative Algebra · Mathematics 2025-08-19 Arvind Kumar , Joshua Pomeroy , Le Tran

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

Parity binomial edge ideals of simple undirected graphs are introduced. Unlike binomial edge ideals, they do not have square-free Gr\"obner bases and are radical if only if the graph is bipartite or the characteristic of the ground field is…

Commutative Algebra · Mathematics 2017-02-15 Thomas Kahle , Camilo Sarmiento , Tobias Windisch

Let $R$ be a commutative ring with non-zero identity. We describe all $C_3$- and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. Also, we shall describe all…

Commutative Algebra · Mathematics 2014-01-28 Ali Azimi , Ahmad Erfanian , Mohammad Farrokhi Derakhshandeh Ghouchan , Nesa Hoseini

Suppose that the edges of a complete graph are assigned weights independently at random and we ask for the weight of the minimal-weight spanning tree, or perfect matching, or Hamiltonian cycle. For these and several other common…

Combinatorics · Mathematics 2025-01-28 Yun Cheng , Yixue Liu , Tomasz Tkocz , Albert Xu

We prove that second and higher powers of the edge ideals of anticycles admit linear quotient orderings, although the edge ideals themselves do not, thus resolving an open question of Hoefel and Whieldon in the affirmative and providing the…

Commutative Algebra · Mathematics 2025-06-19 Etan Basser , Rachel Diethorn , Robert Miranda , Mario Stinson-Maas

The study of the edge ideal $I(D_{G})$ of a weighted oriented graph $D_{G}$ with underlying graph $G$ started in the context of Reed-Muller type codes. We generalize a Cohen-Macaulay construction for $I(D_{G})$, which Villarreal gave for…

Commutative Algebra · Mathematics 2022-03-04 Kamalesh Saha , Indranath Sengupta

In this paper we extend one direction of Fr\"oberg's theorem on a combinatorial classification of quadratic monomial ideals with linear resolutions. We do this by generalizing the notion of a chordal graph to higher dimensions with the…

Commutative Algebra · Mathematics 2013-06-13 Emma Connon , Sara Faridi

As a higher analogue of the edge ideal of a graph, we study the $t$-connected ideal $\operatorname{J}_{t}$. This is the monomial ideal generated by the connected subsets of size $t$. For chordal graphs, we show that $\operatorname{J}_{t}$…

Commutative Algebra · Mathematics 2025-04-02 H. Ananthnarayan , Omkar Javadekar , Aryaman Maithani

Let $R$ be a finite commutative ring with identity, and let $P$ be a proper prime ideal of $R$. The prime ideal graph $\Gamma_P(R)$ has vertex set of $R\setminus\{0\}$, where two distinct vertices $x$ and $y$ are adjacent if and only if…

Commutative Algebra · Mathematics 2026-05-14 Tabinda Rasheed , Wang Yao

The objective of this article is to give an effective algebraic characterization of normal crossing hypersurfaces in complex manifolds. It is shown that a hypersurface has normal crossings if and only if it is a free divisor, has a radical…

Algebraic Geometry · Mathematics 2018-05-04 Eleonore Faber

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 investigate the ideal structures of the C^*-algebras arising from topological graphs. We give the complete description of ideals of such C^*-algebras which are invariant under the so-called gauge action, and give the condition on…

Operator Algebras · Mathematics 2007-05-23 Takeshi Katsura

We show that for a vertex decomposable simplicial complex $\Delta$, the Rees algebra of $I_{\Delta^{\vee}}$ is a normal Cohen-Macaulay domain. As consequences, we show that any squarefree weakly polymatroidal ideal is normal and we obtain…

Commutative Algebra · Mathematics 2023-11-28 Somayeh Moradi

Let $I$ be a square-free monomial ideal in a polynomial ring $R=K[x_1,\ldots, x_n]$ over a field $K$, $\mathfrak{m}=(x_1, \ldots, x_n)$ be the graded maximal ideal of $R$, and $\{u_1, \ldots, u_{\beta_1(I)}\}$ be a maximal independent set…

Commutative Algebra · Mathematics 2022-05-27 Mirsadegh Sayedsadeghi , Mehrdad Nasernejad , Ayesha Asloob Qureshi

Fr\"oberg's classical theorem about edge ideals with $2$-linear resolution can be regarded as a classification of graphs whose edge ideals have linearity defect zero. Extending his theorem, we classify all graphs whose edge ideals have…

Commutative Algebra · Mathematics 2016-01-19 Hop D. Nguyen , Thanh Vu

Independent sets play a key role into the study of graphs and important problems arising in graph theory reduce to them. We define the monomial ideal of independent sets associated to a finite simple graph and describe its homological and…

Commutative Algebra · Mathematics 2013-07-12 Oana Olteanu

In this paper, we investigate the degree of $h$-polynomials of edge ideals of finite simple graphs. In particular, we provide combinatorial formulas for the degree of the $h$-polynomial for various fundamental classes of graphs such as…

Commutative Algebra · Mathematics 2024-08-26 Jennifer Biermann , Selvi Kara , Augustine O'Keefe , Joseph Skelton , Gabriel Sosa

Combinatorial properties of some ideals related to strong quasi-n-partites graphs are examined. We prove that the edge ideal of a strong quasi-n-partite graph is not integrally closed and we give an expression for its integral closure.…

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