pipette
ESEspañol

An elementary proof of the 2-regularity of Pythagorean triples

William J. Wesley

Preprint

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