{"id":"arxiv/2605.21221","url":"https://arxiv.org/abs/2605.21221","tags":["math.NT"],"score":0,"title":"Binomial coefficients with divisors avoiding an interval","domain":"math.NT","source":"arxiv","authors":["Hung M. Bui","Slava Naprienko","Kyle Pratt","Alexandru Zaharescu"],"reviews":0,"subject":"math.NT","summary":"We solve a fifty-year-old conjecture of Erdős and Graham concerning whether the binomial coefficient $\\binom{n}{k}$ with $1 \\leq k \\leq \\frac{n}{2}$ must always have a divisor $\\leq n$ that is ``close'' to $n$: that is, bigger than a constant times $n$. We show this is the case when $k$ is sufficiently large as a function of $n$. However, we show it is possible to find binomial coefficients $\\binom{n}{k}$, where $k$ is small compared to $n$, such that $\\binom{n}{k}$ does not have divisors $\\leq n$ close to $n$. This latter, more substantial argument involves a restricted covering problem…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-20","reactions":{}}