Erdős–Graham conjecture on monochromatic Pythagorean triples

A finite colouring of N\mathbb{N} is a colouring with finitely many colours. A Pythagorean triple is a triple (x,y,z)N3(x,y,z)\in\mathbb{N}^3 satisfying x2+y2=z2x^2+y^2=z^2, and it is monochromatic when all three entries have the same colour.

Erdős–Graham conjecture. Any finite colouring of N\mathbb{N} 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.