More on the Erd\H os--Kleitman problem on matchings in set families
Combinatorics
2026-05-07 v1 Discrete Mathematics
Abstract
Let denote the maximum size of a family of subsets of an -element set that contains no pairwise disjoint members. In 1968, answering a question of Erd\H{o}s, Kleitman determined and for all integers . Half a century later, Frankl and Kupavskii determined for . They showed that the corresponding extremal example is closely connected with the extremal example for the Erd\H{o}s Matching Conjecture, and conjectured that the same remains true for all . In this paper, we prove an approximate version of their conjecture for .
Keywords
Cite
@article{arxiv.2605.04379,
title = {More on the Erd\H os--Kleitman problem on matchings in set families},
author = {Andrey Kupavskii and Georgy Sokolov},
journal= {arXiv preprint arXiv:2605.04379},
year = {2026}
}