An elementary proof of the 2-regularity of Pythagorean triples
In the authors' words
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.
Main resultThe abstract does not state a limitation.
Appeared: Thursday, October 1. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 7 pages. James Leng also recently posted a preprint giving a new proof of this result, but the method here is different