ERDŐS PROBLEM
6 / 21
P(ε)
Erdős Discrepancy Problem
For any infinite ±1 sequence, the discrepancy of its subsequences along homogeneous arithmetic progressions is unbounded.
PRIZE
$500 (collected)
Solved by Terence Tao in 2015 using the Elliott conjecture on correlations of multiplicative functions. A triumph of analytic methods.
Paul Erdős (1913–1996) · >1,500 papers · rotates daily