number-theory / Number Theory, Primes

Erdős Problem #1201

Is it true that for every $\epsilon,\eta>0$ there exists a $k$ such that the density of $n$ for which $P(n(n+1)\cdots(n+k))>n^{1-\epsilon}$ is at least $1-\eta$, where $P(m)$ is the greatest prime divisor of $m$? A short argument via the Matomäki-Radziwiłł theorem establishes the lower-density version.

10Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

number-theoryApr 30, 2026Significance 10/100Registry: unreviewed

Erdős Problem #1201

Prior state unknownproved

As Tao notes on the problem page, the claim establishes natural LOWER density at least 1-eta but not that the natural density exists, so the problem as stated remains technically open

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Is it true that for every $\epsilon,\eta>0$ there exists a $k$ such that the density of $n$ for which $P(n(n+1)\cdots(n+k))>n^{1-\epsilon}$ is at least $1-\eta$, where $P(m)$ is the greatest prime divisor of $m$? A short argument via the Matomäki-Radziwiłł theorem establishes the lower-density version.

As Tao notes on the problem page, the claim establishes natural LOWER density at least 1-eta but not that the natural density exists, so the problem as stated remains technically open

Recorded attempts

Evidence graph

Connected research record

No public relationships recorded yet.