Erdős–Graham conjecture on monochromatic Pythagorean triples
Erdős–Graham conjecture on monochromatic Pythagorean triples
A finite colouring of is a colouring with finitely many colours. A Pythagorean triple is a triple satisfying , and it is monochromatic when all three entries have the same colour.
Erdős–Graham conjecture. Any finite colouring of has a monochromatic Pythagorean triple.
The necessary direction is not at issue: the conjecture asserts the existence of such a triple for every finite colouring. The paper describes this problem as remaining unsolved and establishes a special case using completely multiplicative functions.
Sources & referencesView supporting material
Primary source
Guilherme Azevedo and Joel Moreira, “Pythagorean triples in level sets of completely multiplicative functions”, arXiv:2607.04903 (2026).
Additional references
2 papers in this index state this conjecture (2025–2026). The statement above is taken from the most recent of them; the others are arXiv:2503.12277.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.