A solution to Frankl and Kupavskii's conjecture concerning Erd\H{o}s-Kleitman matching problem
Combinatorics
2026-05-13 v3
Abstract
For integers , let be the maximum size of a family with no pairwise disjoint members. The study of determining is closely related to its uniform counterpart, the well-known Erd\H{o}s matching conjecture. Frankl and Kupavskii conjectured an exact formula for when . We prove that for every fixed and sufficiently large , the extremal families for are for some with when . In particular, this confirms the Frankl--Kupavskii conjecture for every fixed and all sufficiently large . For , we determine the whole range of for which 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}
}