{"id":"arxiv/2605.09535","url":"https://arxiv.org/abs/2605.09535","tags":["math.CO"],"score":0,"title":"New Extremal Ranges and Constructions of the Erdős--Kleitman Problem","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)$ denote 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 the non-uniform analogue of the Erdős matching conjecture. We prove that for every fixed $m\\ge3$, there exist constants $β_m$ and $δ_m$ such that for sufficiently large $s$, the extremal families for $e(ms+c,s)$ are \\[ \\mathcal P'(m,s,\\ell;L'):=\\binom{L'}m\\cup\\binom{[ms+c]}{\\ge m+1} \\] for some $L'$ with $\\ell=s-c$ and $|L'|=m\\ell-1$, when $β_m s^{(m-1)/m}\\le c\\le δ_m s$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-10","reactions":{}}