English
Related papers

Related papers: A hypergraph characterization of nearly complete i…

200 papers

We prove that any quasirandom uniform hypergraph $H$ can be approximately decomposed into any collection of bounded degree hypergraphs with almost as many edges. In fact, our results also apply to multipartite hypergraphs and even to the…

Combinatorics · Mathematics 2021-01-22 Stefan Ehard , Felix Joos

In this paper, we provide a combinatorial characterization of those collections of cells whose inner $2$-minor ideals are complete intersections. More precisely, given a collection of cells $\mathcal C$ and its associated inner $2$-minor…

Commutative Algebra · Mathematics 2026-03-24 Rodica Dinu , Francesco Navarra

Let $G$ be a graph and $I(G)$ its edge ideal. In this paper, we give a complete characterization of the graphs $G$ for which $\reg(R/I(G)) = 3$.

Commutative Algebra · Mathematics 2026-03-25 Akane Kanno

We construct the minimal resolutions of three classes of monomial ideals: dominant, 1-semidominant, and 2-semidominant ideals. The families of dominant and 1-semidominant ideals extend those of complete and almost complete intersections. We…

Commutative Algebra · Mathematics 2014-09-24 Guillermo Alesandroni

Each partition $\lambda = (\lambda_1, \lambda_2, ..., \lambda_n)$ determines a so-called Ferrers tableau or, equivalently, a Ferrers bipartite graph. Its edge ideal, dubbed Ferrers ideal, is a squarefree monomial ideal that is generated by…

Commutative Algebra · Mathematics 2007-05-23 Alberto Corso , Uwe Nagel

We describe the Betti numbers of the edge ideals $I(G)$ of uniform hypergraphs $G$ such that $I(G)$ has linear graded free resolution. We give an algebraic equation system and some inequalities for the components of the $f$--vector of the…

Commutative Algebra · Mathematics 2016-10-10 Gabor Hegedüs

Stanley proved that, in characteristic zero, all artinian monomial complete intersections have the strong Lefschetz property. We provide a positive characteristic complement to Stanley's result in the case of artinian monomial complete…

Commutative Algebra · Mathematics 2013-01-23 David Cook

The intersection ideal graph $\Gamma(S)$ of a semigroup $S$ is a simple undirected graph whose vertices are all nontrivial left ideals of $S$ and two distinct left ideals $I, J$ are adjacent if and only if their intersection is nontrivial.…

Combinatorics · Mathematics 2022-01-10 Barkha Baloda , Jitender Kumar

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…

Commutative Algebra · Mathematics 2014-06-18 Johannes Rauh

Let (P,<) be a finite poset and let G be its comparability graph. If cl(G) is the clutter of maximal cliques of G, we prove that cl(G) satisfies the max-flow min-cut property and that its edge ideal is normally torsion free. We prove that…

Commutative Algebra · Mathematics 2011-04-05 Luis A. Dupont , Rafael H Villarreal

Let $G$ be a finite simple graph on the vertex set $V(G)$ and let $r$ be a positive integer. We consider the hypergraph $\mathrm{Con}_r(G)$ whose vertices are the vertices of $G$ and the (hyper)edges are all $A\subseteq V(G)$ such that…

Commutative Algebra · Mathematics 2025-09-17 Sourav Kanti Patra , Amit Roy

We study the linkage classes of homogeneous ideals in polynomial rings. An ideal is said to be homogeneously licci if it can be linked to a complete intersection using only homogeneous regular sequences at each step. We ask a natural…

Commutative Algebra · Mathematics 2007-08-27 Craig Huneke , Juan Migliore , Uwe Nagel , Bernd Ulrich

We find a class of block graphs whose binomial edge ideals have minimal regularity. As a consequence, we characterize the trees whose binomial edge ideals have minimal regularity. Also, we show that the binomial edge ideal of a block graph…

Commutative Algebra · Mathematics 2014-02-11 Faryal Chaudhry , Ahmet Dokuyucu , Rida Irfan

A graph is called weakly perfect if its vertex chromatic number equals its clique number. Let $R$ be a ring and $I(R)^*$ be the set of all left proper non-trivial ideals of $R$. The intersection graph of ideals of $R$, denoted by $G(R)$, is…

Commutative Algebra · Mathematics 2013-05-28 R. Nikandish , M. J. Nikmehr

In 2001, K\'arolyi, Pach and T\'oth introduced a family of point sets to solve an Erd\H{o}s-Szekeres type problem; which have been used to solve several other Ed\H{o}s-Szekeres type problems. In this paper we refer to these sets as nested…

Computational Geometry · Computer Science 2016-06-09 Frank Duque , Ruy Fabila-Monroy , Carlos Hidalgo-Toscano , Pablo Pérez-Lantero

Let C \in P2 be a reduced, singular curve of degree d and equation f = 0. Let \Sigma denote the jacobian subscheme of C. We have 0 -> E -> 3.O -> I_\Sigma(d-1) -> 0 (the surjection is given by the partials of f). We study the relationships…

Algebraic Geometry · Mathematics 2019-03-12 Philippe Ellia

In this paper we consider the concept of preintersection numbers of a graph. These numbers are determined by the spectrum of the adjacency matrix of the graph, and generalize the intersection numbers of a distance-regular graph. By using…

Combinatorics · Mathematics 2016-04-20 A. Abiad , E. R. van Dam , M. A. Fiol

In this paper, we prove that the Stanley--Reisner ideal of any connected simplicial complex of dimension $\ge 2$ that is locally complete intersection is a complete intersection ideal. As an application, we show that the Stanley--Reisner…

Commutative Algebra · Mathematics 2009-01-27 Naoki Terai , Ken-ichi Yoshida

In this article, we characterize the class of complementary edge ideals which satisfy the licci property in terms of the underlying graph. Using this characterization, we associate the licci property of a complementary edge ideal to its…

Commutative Algebra · Mathematics 2026-03-18 Vivek Bhabani Lama

We characterize the bipartite graphs that minimize the (first-degree based) entropy, among all bipartite graphs of given size, or given size and (upper bound on the) order. The extremal graphs turn out to be complete bipartite graphs, or…

Combinatorics · Mathematics 2022-06-03 Stijn Cambie , Yanni Dong , Matteo Mazzamurro
‹ Prev 1 4 5 6 7 8 10 Next ›