{"id":"arxiv/2608.19118","url":"https://arxiv.org/abs/2608.19118","tags":["math.CO"],"score":0,"title":"A Near-Optimal Linear Range for the Erdős Matching Conjecture","domain":"math.CO","source":"arxiv","authors":["Mengyu Cao","Hong Liu","Haixiang Zhang"],"reviews":0,"subject":"math.CO","summary":"The Erdős Matching Conjecture is governed by two competing ways of excluding $s+1$ disjoint edges: one may concentrate all edges on fewer than $k(s+1)$ vertices, or force every edge to meet a fixed $s$-set. We determine a near-optimal range in which the second construction is extremal. For every fixed $k\\ge2$, there is $s_0(k)$ such that, whenever $s\\ge s_0(k)$ and $n\\ge(k+1)s$, every $\\mathcal{F}\\subseteq\\binom{[n]}k$ with $ν(\\mathcal{F})\\le s$ satisfies \\[ |\\mathcal{F}|\\le\\binom nk-\\binom{n-s}k, \\] with equality only for the family of all $k$-sets meeting a fixed $s$-set. This improves the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}