{"id":"arxiv/2610.16203","url":"https://arxiv.org/abs/2610.16203","tags":["math.CO","math.PR"],"score":0,"title":"A Proof of the Erdős Matching Conjecture for Large Matchings via Sharp Tail Probability for Sums of i.i.d. Nonnegative Random Variables","domain":"math.CO","source":"arxiv","authors":["Cheng Chi","Shuang Sun","Yan Wang"],"reviews":0,"subject":"math.CO","summary":"We resolve a conjecture of Łuczak, Mieczkowska and Šileikis on the maximal tail probability of sums of independent and identically distributed nonnegative random variables. Specifically, for every integer $k\\ge1$ and every $0\\le x\\le1/k$, we prove \\[ \\sup_{\\mathbb E X_1\\le x}\\mathbb{P}(X_1+\\cdots+X_k\\ge1) =\\max\\{1-(1-x)^k,(kx)^k\\}, \\] where the supremum is over nonnegative i.i.d.\\ random variables $X_1,\\ldots,X_k$. We also characterize all maximizing distributions. Using this result, we prove the Erdős Matching Conjecture for every fixed $k\\ge3$, all sufficiently large $s$, and every $n\\ge…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}