English

A solution to Frankl and Kupavskii's conjecture concerning Erd\H{o}s-Kleitman matching problem

Combinatorics 2026-05-13 v3

Abstract

For integers ns2n\ge s\ge2, let e(n,s)e(n,s) be the maximum size of a family F2[n]\mathcal F\subseteq2^{[n]} with no ss pairwise disjoint members. The study of determining e(n,s)e(n,s) is closely related to its uniform counterpart, the well-known Erd\H{o}s matching conjecture. Frankl and Kupavskii conjectured an exact formula for e((m+1)s,s)e((m+1)s-\ell,s) when 1s/21\le \ell\le \lceil s/2\rceil. We prove that for every fixed m3m\ge3 and sufficiently large ss, the extremal families for e((m+1)s,s)e((m+1)s-\ell,s) are P(m,s,;L){A[n] ⁣:A+ALm+1}P(m,s,\ell;L)\coloneqq\{A\subseteq [n]\colon |A|+|A\cap L|\ge m+1\} for some LL with L=1|L|=\ell-1 when 1(m+12m+1o(1))s1\le \ell\le (\frac{m+1}{2m+1}-o(1))s. In particular, this confirms the Frankl--Kupavskii conjecture for every fixed m3m\ge3 and all sufficiently large ss. For m=3m=3, we determine the whole range of \ell for which P(3,s,;L)P(3,s,\ell;L) is extremal, generalizing a theorem of Kupavskii and Sokolov.

Keywords

Cite

@article{arxiv.2605.06389,
  title  = {A solution to Frankl and Kupavskii's conjecture concerning Erd\H{o}s-Kleitman matching problem},
  author = {Cheng Chi and Yan Wang},
  journal= {arXiv preprint arXiv:2605.06389},
  year   = {2026}
}