English

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

Combinatorics 2026-02-24 v1

Abstract

A famous conjecture of Erd\H{o}s asserts that for k3k\ge 3, the maximum number of edges in an nn-vertex kk-uniform hypergraph without s+1s+1 pairwise disjoint edges is max{(nk)(nsk),(sk+k1k)}\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=3k=3 due to the first author. In this paper, we make progress towards the 44-uniform case, proving the conjecture for n5sn\ge 5s and sufficiently large nn, thereby taking a first step analogous to the 33-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 dd-degree threshold for matchings in 55- and 66-uniform hypergraphs, in a strengthened form.

Keywords

Cite

@article{arxiv.2602.19230,
  title  = {Towards the Erd\H{o}s matching conjecture for 4-uniform hypergraphs: stability and applications},
  author = {Peter Frankl and Hongliang Lu and Jie Ma and Yuze Wu},
  journal= {arXiv preprint arXiv:2602.19230},
  year   = {2026}
}

Comments

19 pages,

R2 v1 2026-07-01T10:46:22.134Z