{"id":"arxiv/2607.25611","url":"https://arxiv.org/abs/2607.25611","tags":["math.CO"],"score":0,"title":"Extremal Families for the Erdős--Kleitman Problem: The Missing Constructions","domain":"math.CO","source":"arxiv","authors":["Cheng Chi","Yan Wang"],"reviews":0,"subject":"math.CO","summary":"For integers $n\\ge s\\ge2$, let $e(n,s)$ be the maximum size of a family $\\mathcal F\\subseteq2^{[n]}$ with no $s$ pairwise disjoint members. The problem of determining $e(n,s)$, now called the Erdős--Kleitman problem, is closely related to the well-known Erdős matching problem. Frankl and Kupavskii posed a meta-conjecture predicting that the maximum is always attained by a weighted family. Fix $m\\ge3$, write $n=ms+c$ with $0\\le c 0$, $β=β(m,k)>0$ and an integer $s_0=s_0(m,k)$ such that, for all integers $s\\ge s_0$ and all integers $c$ with $0\\le c<s$, the only extremal families for $e(n,s)$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}