Math-2102 · mathematics · Number theory

Math-2102

Is x^(2)+y^(2)=z^(2) partition regular

Status Partially solved · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedPartially solvedOpen

Statement

Definitions and mathematical statement

A finite coloring of the positive integers is a map $c:\mathbb Z_{>0}\to\{1,\ldots,r\}$, where $r\ge1$ is finite but otherwise arbitrary. A monochromatic Pythagorean triple is a triple of positive integers $x,y,z$ satisfying \[ x^2+y^2=z^2, \qquad c(x)=c(y)=c(z). \] Is the Pythagorean equation partition regular over the positive integers, meaning that every such finite coloring has a monochromatic solution?

The three integers are necessarily distinct: positivity gives $z>x,y$, and $x=y$ would make $z/x=\sqrt2$ rational. They need not form a primitive triple; imposing $\gcd(x,y,z)=1$ would be an additional restriction. The number of colors is fixed within each coloring, but the assertion must hold for every finite $r$.

The two-color case has already been established and is not the remaining general question. Likewise, conclusions making only two of the three entries monochromatic do not establish full partition regularity. Equivalently, for each $r$ one asks for a finite $N(r)$ such that every $r$-coloring of $[N(r)]$ contains the required triple; the finite and infinite formulations are related by the usual compactness argument for finite colorings.

Short English statement

Does every finite coloring of the positive integers contain a monochromatic Pythagorean triple?

Sources

Catalogue entry

Statement licence: CC-BY-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.