{"id":"arxiv/2605.04379","url":"https://arxiv.org/abs/2605.04379","tags":["math.CO","cs.DM"],"score":0,"title":"More on the Erd\\H os--Kleitman problem on matchings in set families","domain":"math.CO","source":"arxiv","authors":["Andrey Kupavskii","Georgy Sokolov"],"reviews":0,"subject":"math.CO","summary":"Let $e(n,s)$ denote the maximum size of a family $\\mathcal{F}$ of subsets of an $n$-element set that contains no $s$ pairwise disjoint members. In 1968, answering a question of Erdős, Kleitman determined $e(sm-1,s)$ and $e(sm,s)$ for all integers $m,s\\ge 1$. Half a century later, Frankl and Kupavskii determined $e(s(m+1)-\\ell, s)$ for $\\ell \\leq \\frac{s-3}{m+3}$. They showed that the corresponding extremal example is closely connected with the extremal example for the Erdős Matching Conjecture, and conjectured that the same remains true for all $\\ell \\leq s/2$. In this paper, we prove an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-06","reactions":{}}