An elementary proof of the 2-regularity of Pythagorean triples

Abstract

We give a new proof of the fact that every 2-coloring of the positive integers contains a monochromatic Pythagorean triple. This result was originally proven by Heule, Kullmann, and Marek with SAT solvers in 2016, answering a decades-old question of Graham. This proof uses elementary techniques and requires neither lengthy computation nor difficult analytic machinery.

arXiv comment7 pages. James Leng also recently posted a preprint giving a new proof of this result, but the method here is different