On the Erdos Discrepancy Problem

Ronan Le Bras, Carla P. Gomes, Bart Selman

According to the Erdős discrepancy conjecture, for any infinite $\pm 1$ sequence, there exists a homogeneous arithmetic progression of unbounded discrepancy. In other words, for an…