The reviewed record of science sign in
Pith

arxiv: 2602.19230 · v2 · pith:PXWFN7CY · submitted 2026-02-22 · math.CO

Towards the ErdH{o}s matching conjecture for 4-uniform hypergraphs: stability and applications

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:PXWFN7CYrecord.jsonopen to challenge →

classification math.CO
keywords uniformbinomconjecturestabilitycaseedgesfirsthypergraphs
0
0 comments X
read the original abstract

A famous conjecture of Erd\H{o}s asserts that for $k\ge 3$, the maximum number of edges in an $n$-vertex $k$-uniform hypergraph without $s+1$ pairwise disjoint edges is $\max\{\binom{n}{k}-\binom{n-s}{k},\binom{sk+k-1}{k}\}$. This problem has been central in extremal combinatorics, with substantial progress in the literature, including a complete solution for $k=3$ due to the first author. In this paper, we make progress towards the $4$-uniform case, proving the conjecture for $n\ge 5s$ and sufficiently large $n$, thereby taking a first step analogous to the $3$-uniform case. The main technical contribution is a stability result of independent interest. We further apply this stability to resolve two new instances of conjectures on the minimum $d$-degree threshold for matchings in $5$- and $6$-uniform hypergraphs, in a strengthened form.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A finite-board reduction for the Erd\H{o}s Matching Conjecture and the 4-uniform case via exact certificates

    math.CO 2026-05 unverdicted novelty 8.0

    A general finite-board criterion reduces the r-uniform Erdős Matching Conjecture to finite optimization on an (r²+r-1)-vertex board; this is verified exactly for r=4 and s≥6961.

  2. An Erd\H{o}s Matching Conjecture for Vector Spaces

    math.CO 2026-06 unverdicted novelty 7.0

    Proves the vector-space Erdős matching conjecture m_q(n,k,s) equals the maximum of two explicit constructions in the cases k=2, n=(s+1)k, and large n, with stability and t-cover-free extensions.