Polychromatic Colorings on the Integers

Maria Axenovich, John Goldwasser, Bernard Lidický +4

We show that for any set $S\subseteq \mathbb{Z}$, $|S|=4$ there exists a 3-coloring of $\mathbb{Z}$ in which every translate of $S$ receives all three colors. This implies that $S$…