Problem

Source: Oliforum Contest III 2012 p6 https://artofproblemsolving.com/community/c2487525_oliforum_contes

Tags: Coloring, combinatorics



Suppose that every integer is colored using one of $4$ colors. Let $m, n$ be distinct odd integers such that $m + n \ne 0$. Prove that there exist integers $a$, $ b$ of the same color such that $ a - b$ equals one of the numbers $m$, $n$, $m - n$, $m + n$.