Discrepancy of Arithmetic Progressions in Boxes and Convex Bodies

Lily Li, Aleksandar Nikolov

The combinatorial discrepancy of arithmetic progressions inside $[N]:=\{1,\dots ,N\}$ is the smallest integer $D$ for which $[N]$ can be colored with two colors so that any ari…