Erdős Problem #684

Erdős problem #684 · erdosproblems.com/684

For the least $k$ at which the small-prime part of $\binom{n}{k}$ exceeds $n^2$, how large can $f(n)$ be?

Result

Proved

Status

Retracted

AI contribution

—

Method

Argument

Field

Number Theory, Binomial Coefficients

Posed by

—

Year posed

—

Years open

—

Solved

2026-07-25

Model

Model not publicly disclosed

Vendor

—

Collaborators

—

Verification

Contested

Publication

Announced

Significance

10 / 100*

Disclosed cost

—

Wikipedia

No dedicated article