Erdős–Kleitman matching conjecture for set families
Erdős–Kleitman matching conjecture for set families
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Andrey Kupavskii and Georgy Sokolov, “More on the Erdős–Kleitman problem on matchings in set families”, arXiv:2605.04379 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.