New Extremal Ranges and Constructions of the Erdős--Kleitman Problem
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$.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.09535
curl -X POST /api/v1/records/arxiv/2605.09535/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.09535/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'