{"id":"arxiv/2606.08216","url":"https://arxiv.org/abs/2606.08216","tags":["math.NT","math.PR"],"score":0,"title":"Erdős Problem 684 at Density One: Small-prime Parts of Binomial Coefficients and Gaussian Fluctuations","domain":"math.NT","source":"arxiv","authors":["Eric Li"],"reviews":0,"subject":"math.NT","summary":"For $0\\leq k\\leq n$, let $u(n,k)$ be the largest divisor of $\\binom nk$ whose prime factors are at most $k$. Erdős Problem #684 concerns the special threshold $u(n,k)>n^2$ and asks how early this small-prime part can be forced to become large. We prove the density-one analogue for every fixed power threshold. If $f_c(n)$ is the least $k$ for which $u(n,k)>n^c$, then, for each fixed $c>0$, \\[ f_c(n)=\\left(\\frac{c}{1-γ}+o(1)\\right)\\log n \\] for almost all positive integers $n$. In particular, \\[ f_2(n)=\\left(\\frac{2}{1-γ}+o(1)\\right)\\log n =(4.730544237\\ldots+o(1))\\log n \\] for the Erdős #684…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-06","reactions":{}}