English
Related papers

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

200 papers

We show that each perfect matching in a bipartite graph $G$ intersects at least half of the perfect matchings in $G$. This result has equivalent formulations in terms of the permanent of the adjacency matrix of a graph, and in terms of…

Combinatorics · Mathematics 2019-10-14 Matija Bucic , Pat Devlin , Mo Hendon , Dru Horne , Ben Lund

We classify all complete uniform multipartite hypergraphs with respect to some algebraic properties, such as being (almost) complete intersection, Gorenstein, level, $l$-Cohen-Macaulay, $l$-Buchsbaum, unmixed, and satisfying Serre's…

Combinatorics · Mathematics 2014-02-14 Dariush Kiani , Sara Saeedi Madani

In this paper we study conditions which guarantee the existence of perfect matchings and perfect fractional matchings in uniform hypergraphs. We reduce this problem to an old conjecture by Erd\H{o}s on estimating the maximum number of edges…

Combinatorics · Mathematics 2012-02-01 Noga Alon , Peter Frankl , Hao Huang , Vojtech Rodl , Andrzej Rucinski , Benny Sudakov

We discuss the conjecture that every maximal Hardy field has the Intermediate Value Property for differential polynomials, and its equivalence to the statement that all maximal Hardy field are elementarily equivalent to the differential…

Logic · Mathematics 2019-04-03 Matthias Aschenbrenner , Lou van den Dries , Joris van der Hoeven

A homogeneous ideal $I$ of a polynomial ring $S$ is said to have the Rees property if, for any homogeneous ideal $J \subset S $ which contains $I$, the number of generators of $J$ is smaller than or equal to that of $I$. A homogeneous ideal…

Commutative Algebra · Mathematics 2013-05-14 Juan Migliore , Rosa M. Miró-Roig , Satoshi Murai , Uwe Nagel , Junzo Watanabe

We prove, in any positive characteristic, Parseval-Rayleigh identities for the residue map of a homogeneous complete intersection. As an application, we give a conceptual proof of the folklore fact that generic homogeneous complete…

Commutative Algebra · Mathematics 2025-11-10 Karim Alexander Adiprasito , Ryoshun Oba , Stavros Argyrios Papadakis , Vasiliki Petrotou

We say that a graph $G$ has a perfect $H$-packing if there exists a set of vertex-disjoint copies of $H$ which cover all the vertices in $G$. The seminal Hajnal--Szemer\'edi theorem characterises the minimum degree that ensures a graph $G$…

Combinatorics · Mathematics 2016-01-25 Andrew Treglown

Let $K$ be a field, $A$ a standard graded $K$-algebra and $M$ a finitely generated graded $A$-module. Inspired by our previous works, we study the Hilbert depth of $h_M$, that is $$\operatorname{hdepth}(h_M)=\max\{d\;:\; \sum\limits_{j\leq…

Commutative Algebra · Mathematics 2024-02-20 Silviu Balanescu , Mircea Cimpoeas

In his preprint ``Differential-Geometric Characterizations of Complete Intersections'' (alg-geom/9407002), J.M.Landsberg introduces an elementary characterization of complete intersections. The proof of this criterion uses the method of…

alg-geom · Mathematics 2008-02-03 S. L'vovsky

Let $G$ be a graph and $\mathcal{H}$ be a hypergraph both on the same vertex set. We say that a hypergraph $\mathcal{H}$ is a \emph{Berge}-$G$ if there is a bijection $f : E(G) \rightarrow E(\mathcal{H})$ such that for $e \in E(G)$ we have…

Combinatorics · Mathematics 2015-06-01 Dániel Gerbner , Cory Palmer

A graph $G$ has the \emph{Perfect Matching Hamiltonian property} (or for short, $G$ is $PMH$) if, for each one of its perfect matchings, there is another perfect matching of $G$ such that the union of the two perfect matchings yields a…

Combinatorics · Mathematics 2024-11-18 Francesco Colangelo , Federico Romaniello

We address the conjecture of [Durfee1978], bounding the singularity genus, p_g, by a multiple of the Milnor number, \mu, for an n-dimensional isolated complete intersection singularity. We show that the original conjecture of Durfee, namely…

Algebraic Geometry · Mathematics 2012-09-25 Dmitry Kerner , Andras Nemethi

When $I$ is the edge ideal of a graph $G$, we use combinatorial properities, particularly Property $P$ on connectivity of neighbors of an edge, to classify when a binomial sum of vertices is a regular element on $R/I(G)$. Under a mild…

Commutative Algebra · Mathematics 2024-12-16 Joseph Brennan , Susan Morey

We say that a (di)graph $G$ has a perfect $H$-packing if there exists a set of vertex-disjoint copies of $H$ which cover all the vertices in $G$. The seminal Hajnal--Szemer\'edi theorem characterises the minimum degree that ensures a graph…

Combinatorics · Mathematics 2015-01-27 Andrew Treglown

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

In this article we introduce and study the intersection graph of graded ideals of graded rings. The intersection graph of $G-$graded ideals of a graded ring $(R,G)$ is a simple graph, denoted by $Gr_G(R)$, whose vertices are the nontrivial…

Rings and Algebras · Mathematics 2020-08-11 T. Alraqad , H. Saber , R. Abu-Dawwas

We find an algorithm to compute the quadratic Euler characteristic of a smooth projective complete intersection of hypersurfaces of the same degree. As an example, we compute the quadratic Euler characteristic of a smooth projective…

Algebraic Geometry · Mathematics 2025-11-12 Anna M. Viergever

It has been conjectured by Eisenbud, Green and Harris that if $I$ is a homogeneous ideal in $k[x_1,...,x_n]$ containing a regular sequence $f_1,...,f_n$ of degrees $\deg(f_i)=a_i$, where $2\leq a_1\leq ... \leq a_n$, then there is a…

Commutative Algebra · Mathematics 2012-12-13 Abed Abedelfatah

Using class field theory, we prove a restriction on the intersection of the maximal abelian extensions associated with different number fields. This restriction is then used to improve a result of Rosen and Silverman about the linear…

Number Theory · Mathematics 2017-11-28 Lars Kühne

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