English
Related papers

Related papers: The EGH Conjecture and the Sperner property of com…

200 papers

Let $H$ be a connected Hopf algebra acting on an algebra $A$. Working over a base field having characteristic $0$, we show that for a given prime (semi-prime, completely prime) ideal $I$ of $A$, the largest $H$-stable ideal of A contained…

Rings and Algebras · Mathematics 2020-05-18 Ramy Yammine

Berge Conjecture states that every bridgeless cubic graph has 5 perfect matchings such that each edge is contained in at least one of them. In this paper, we show that Berge Conjecture holds for two classes of cubic graphs, cubic graphs…

Combinatorics · Mathematics 2016-03-01 Wuyang Sun

A perfect $K_r$-tiling in a graph $G$ is a collection of vertex-disjoint copies of the clique $K_r$ in $G$ covering every vertex of $G$. The famous Hajnal--Szemer\'edi theorem determines the minimum degree threshold for forcing a perfect…

Combinatorics · Mathematics 2020-09-16 József Balogh , Béla Csaba , András Pluhár , Andrew Treglown

We prove Hypothesis H in full generality for ${\rm GL}_n$ over any number field. This result is a consequence of our stronger effective bound on Euler products involving Rankin--Selberg coefficients at prime ideal powers. The proof rests on…

Number Theory · Mathematics 2025-07-29 Yujiao Jiang

An old conjecture of Durfee 1978 bounds the ratio of two basic invariants of complex isolated complete intersection surface singularities: the Milnor number and the singularity (or geometric) genus. We give a counterexample for the case of…

Algebraic Geometry · Mathematics 2011-11-08 Dmitry Kerner , András Némethi

Let $I\subset S$ be a graded ideal of a standard graded polynomial ring $S$ with coefficients in a field $K$, and let $\text{v}(I)$ be the $\text{v}$-number of $I$. In previous work, we showed that for any graded ideal $I\subset S$…

Commutative Algebra · Mathematics 2023-09-20 Antonino Ficarra

Given a set of objects $O$ in the plane, the corresponding intersection graph is defined as follows. Each object defines a vertex and an edge joins two vertices whenever the corresponding objects intersect. We study here the case of unit…

Computational Geometry · Computer Science 2025-12-09 Michael Hoffmann , Tillmann Miltzow , Simon Weber , Lasse Wulf

Let $G$ be a simple graph on $n$ vertices and $J_G$ denote the binomial edge ideal of $G$ in the polynomial ring $S = \mathbb{K}[x_1, \ldots, x_n, y_1, \ldots, y_n].$ In this article, we compute the second graded Betti numbers of $J_G$, and…

Commutative Algebra · Mathematics 2020-10-22 A. V. Jayanthan , Arvind Kumar , Rajib Sarkar

Random $s$-intersection graphs have recently received considerable attention in a wide range of application areas. In such a graph, each vertex is equipped with a set of items in some random manner, and any two vertices establish an…

Physics and Society · Physics 2015-02-03 Jun Zhao , Osman Yağan , Virgil Gligor

In 2019, P. Higgins formulated [1] a question about bipartite graphs (see Conjecture 1 below); this question arises in the study of regular finite semigroups. F. V. Petrov formulated [2] another combinatorial conjecture (Conjecture 3);…

Combinatorics · Mathematics 2026-03-20 Ilya I. Bogdanov , Fedor Petrov , Anton Sadovnichiy , Fedor Ushakov

An almost complete intersection ideal can be seen as a $d$-sequence ideal with the minimal number of generators being one more than its height. In this paper, we give exact formulas for the regularity of powers of graded almost complete…

Commutative Algebra · Mathematics 2024-12-02 Neeraj Kumar , Chitra Venugopal

Let $n \equiv 0\, (\, \text{mod } 3\,)$ and $H_{n, n/3}^2$ be the 3-graph of order $n$, whose vertex set is partitioned into two sets $S$ and $T$ of size $\frac{1}{3}n+1$ and $\frac{2}{3}n -1$, respectively, and whose edge set consists of…

Combinatorics · Mathematics 2024-01-09 Yan Wang , Yi Zhang

Let $G$ be a finite simple graph on $n$ vertices and $J_G$ denote the corresponding binomial edge ideal in the polynomial ring $S = K[x_1, \ldots, x_n, y_1, \ldots, y_n].$ In this article, we compute the Hilbert series of binomial edge…

Commutative Algebra · Mathematics 2019-03-26 Arvind Kumar , Rajib Sarkar

A celebrated theorem of Pippenger states that any almost regular hypergraph with small codegrees has an almost perfect matching. We show that one can find such an almost perfect matching which is `pseudorandom', meaning that, for instance,…

Combinatorics · Mathematics 2020-11-18 Stefan Ehard , Stefan Glock , Felix Joos

Let $(A,\mathfrak{m})$ be an abstract complete intersection and let $P$ be a prime ideal of $A$. In [1] Avramov proved that $A_P$ is an abstract complete intersection. In this paper we give an elementary proof of this result.

Commutative Algebra · Mathematics 2019-12-23 Tony J. Puthenpurakal

In 1973, Erd\H{o}s conjectured the existence of high girth $(n,3,2)$-Steiner systems. Recently, Glock, K\"{u}hn, Lo, and Osthus and independently Bohman and Warnke proved the approximate version of Erd\H{o}s' conjecture. Just this year,…

Combinatorics · Mathematics 2024-12-30 Michelle Delcourt , Luke Postle

We consider complete intersection ideals in a polynomial ring over a field of characteristic zero that are stable under the action of the symmetric group permuting the variables. We determine the possible representation types for these…

Commutative Algebra · Mathematics 2018-10-10 Federico Galetto , Anthony V. Geramita , David L. Wehlau

We ask when certain complete intersections of codimension $r$ can lie on a generic hypersurface in $\PP^n$. We give a complete answer to this question when $2r \leq n+2$ in terms of the degrees of the hypersurfaces and of the degrees of the…

Algebraic Geometry · Mathematics 2009-09-29 E. Carlini , L. Chiantini , A. V. Geramita

Let $E$ be an arbitrary directed graph and let $L$ be the Leavitt path algebra of the graph $E$ over a field $K$. The necessary and sufficient con- ditions are given to assure the existence of a maximal ideal in $L$ and also the necessary…

Rings and Algebras · Mathematics 2020-12-29 Songül Esin , Müge Kanuni

Nearly complete intersection ideals were introduced by A. Boocher and J. Seiner (2018) and defines a special class of monomial ideals in a polynomial ring. These ideals were used to give a lower bound of the total sum of betti numbers that…

Commutative Algebra · Mathematics 2021-01-21 Charlie Miller , Branden Stone