MathNet 2019-part-06 — 184 problems (EN–VI) Question 52

Each integer is painted one of three colors. Prove that there exist two distinct numbers of the same color, whose difference is a perfect square.