Erdős–Kleitman matching conjecture for set families
Let denote the maximum size of a family with matching number . For , let
Let be the family defined for by
Erdős–Kleitman matching conjecture. Suppose that , , and for some integer . Then
The conjecture concerns the extremal size of set families avoiding an -matching. It is known in several cases, including , , , and , while the general assertion remains open.
References
Primary source
Andrey Kupavskii and Georgy Sokolov, “More on the Erdős–Kleitman problem on matchings in set families”, arXiv:2605.04379 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.