pith. sign in

arxiv: 1209.2687 · v1 · pith:CMXTUKSOnew · submitted 2012-09-12 · 🧮 math.CO · math.NT

Unrolling residues to avoid progressions

classification 🧮 math.CO math.NT
keywords coloringsavoidcoloringcolorsmathbbmonochromaticnumberprogressions
0
0 comments X
read the original abstract

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 to extend colorings of $\mathbb{Z}_m$ which avoid nontrivial $k$-APs to colorings of $[n]$ by an unrolling process. In particular, by using residues to color $\mathbb{Z}_m$ we produce the best known colorings for minimizing the number of monochromatic $k$-APs for coloring with $r$ colors for several small values of $r$ and $k$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.