English

Unrolling residues to avoid progressions

Combinatorics 2012-09-13 v1 Number Theory

Abstract

We consider the problem of coloring [n]=1,2,...,n[n]={1,2,...,n} with rr colors to minimize the number of monochromatic kk term arithmetic progressions (or kk-APs for short). We show how to extend colorings of Zm\mathbb{Z}_m which avoid nontrivial kk-APs to colorings of [n][n] by an unrolling process. In particular, by using residues to color Zm\mathbb{Z}_m we produce the best known colorings for minimizing the number of monochromatic kk-APs for coloring with rr colors for several small values of rr and kk.

Keywords

Cite

@article{arxiv.1209.2687,
  title  = {Unrolling residues to avoid progressions},
  author = {Steve Butler and Ron Graham and Linyuan Lu},
  journal= {arXiv preprint arXiv:1209.2687},
  year   = {2012}
}

Comments

10 pages

R2 v1 2026-06-21T22:03:58.420Z