English
Related papers

Related papers: A hypergraph characterization of nearly complete i…

200 papers

In this work, some combinatorial lower bound for regularity of powers of the edge ideal of a uniform hypergarph is gained. A family of hypergraphs whose regularity of edge ideal attains this bound and has a significant difference from the…

Commutative Algebra · Mathematics 2025-06-03 Fahimeh Khosh-Ahang Ghasr

The notion of quasi $f$-ideals was first presented in $[14]$ which generalize the idea of $f$-ideals. In this paper, we give the complete characterization of quasi $f$-ideals of degree greater or equal to $2$. Additionally, we show that the…

Commutative Algebra · Mathematics 2021-01-06 F. U. Rehman , H. Hasan , H. Mahmood , M. A. Binyamin

While there has been tremendous activity in the area of statistical network inference on graphs, hypergraphs have not enjoyed the same attention, on account of their relative complexity and the lack of tractable statistical models. We…

Methodology · Statistics 2025-04-15 Ga-Ming Angus Chan , Zachary Lubberts

We give an upper bound for the Stanley depth of the edge ideal of a complete $k$-partite hypergraph and as an application we give an upper bound for the Stanley depth of a monomial ideal in a polynomial ring $S$. We also give a lower and an…

Commutative Algebra · Mathematics 2012-02-29 Muhammad Ishaq , Muhammad Imran Qureshi

We prove the multiplicity bounds conjectured by Herzog-Huneke-Srinivasan and Herzog-Srinivasan in the following cases: the strong conjecture for edge ideals of bipartite graphs, and the weaker Taylor bound conjecture for all quadratic…

Commutative Algebra · Mathematics 2007-10-16 Manoj Kummini

We study the footprint function, with respect to a monomial order, of complete intersection graded ideals in a polynomial ring with coefficients in a field. For graded ideals of dimension one, whose initial ideal is a complete intersection,…

Commutative Algebra · Mathematics 2019-06-07 Yuriko Pitones , Jose Martinez-Bernal , Rafael H. Villarreal

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 1985, Golumbic and Scheinerman established an equivalence between comparability graphs and containment graphs, graphs whose vertices represent sets, with edges indicating set containment. A few years earlier, McMorris and Zaslavsky…

Combinatorics · Mathematics 2025-03-31 Ketai Chen , Jared DeLeo , Owen Henderschedt

Let $R$ be a normal Noetherian local domain of Krull dimension two. We examine intersections of rank one discrete valuation rings that birationally dominate $R$. We restrict to the class of prime divisors that dominate $R$ and show that if…

Commutative Algebra · Mathematics 2023-06-16 Bruce Olberding , William Heinzer

In this article, we give a comprehensive survey of the recent progress of research on binomial edge ideal of a graph since 2018.

Commutative Algebra · Mathematics 2023-07-14 Priya Das

We give a complete characterization of mixed unit interval graphs, the intersection graphs of closed, open, and half-open unit intervals of the real line. This is a proper superclass of the well known unit interval graphs. Our result solves…

Combinatorics · Mathematics 2014-06-12 Felix Joos

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.

Commutative Algebra · Mathematics 2018-02-19 Juergen Herzog , Giancarlo Rinaldo

In this paper we give a new family of complete intersections which have the strong Lefschetz property. The family consists of (Artinian algebras defined by) ideals generated by power sum symmetric polynomials of consecutive degrees and of…

Commutative Algebra · Mathematics 2024-03-05 Tadahito Harima , Satoru Isogawa , Junzo Watanabe

The aim of this survey is to explore complete intersection monomial curves from a contemporary perspective. The main goal is to help readers understand the intricate connections within the field and its potential applications. The…

Commutative Algebra · Mathematics 2025-07-18 Patricio Almirón

For an arithmetically Cohen--Macaulay subscheme of projective space, there is a well-known bound for the highest degree of a minimal generator for the defining ideal of the subscheme, in terms of the Hilbert function. We prove a natural…

alg-geom · Mathematics 2008-02-03 Heath M. Martin , Juan C. Migliore

We study minimal free resolutions of edge ideals of bipartite graphs. We associate a directed graph to a bipartite graph whose edge ideal is unmixed, and give expressions for the regularity and the depth of the edge ideal in terms of…

Commutative Algebra · Mathematics 2012-12-04 Manoj Kummini

We provide formulas and algorithms for computing the excess numbers of certain ideals. The solution for monomial ideals is given by the mixed volumes of certain polytopes. These results enable us to design specific homotopies for numerical…

Combinatorics · Mathematics 2014-05-06 Jose Rodriguez

Several algebraic properties of a binomial edge ideal $J_G$ can be interpreted in terms of combinatorial properties of its associated graph $G$. In particular, the so-called cut sets of a graph $G$, special sets of vertices that disconnect…

Combinatorics · Mathematics 2025-01-30 Davide Bolognini , Antonio Macchia , Giancarlo Rinaldo , Francesco Strazzanti

We enumerate graph homomorphisms to quasi-complete graphs, i.e., graphs obtained from complete graphs by removing one edge. The source graphs are complete graphs, quasi-complete graphs, cycles, paths, wheels and broken wheels. These…

Combinatorics · Mathematics 2016-01-26 Pedro Lopes

Our purpose is to study the family of simple undirected graphs whose toric ideal is a complete intersection from both an algorithmic and a combinatorial point of view. We obtain a polynomial time algorithm that, given a graph $G$, checks…

Commutative Algebra · Mathematics 2015-07-14 Isabel Bermejo , Ignacio García-Marco , Enrique Reyes