Binomial coefficients with divisors avoiding an interval
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.21221
curl -X POST /api/v1/records/arxiv/2605.21221/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.21221/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'