Unrolling residues to avoid progressions
Combinatorics
2012-09-13 v1 Number Theory
Abstract
We consider the problem of coloring with colors to minimize the number of monochromatic term arithmetic progressions (or -APs for short). We show how to extend colorings of which avoid nontrivial -APs to colorings of by an unrolling process. In particular, by using residues to color we produce the best known colorings for minimizing the number of monochromatic -APs for coloring with colors for several small values of and .
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