Unrolling residues to avoid progressions

Steve Butler, Ron Graham, Linyuan Lu

We consider the problem of coloring $[n]=1,2,...,n$ with $r$ colors to minimize the number of monochromatic $k$ term arithmetic progressions (or $k$-APs for short). We show how t…