Finite-translate perfect-squares conjecture

Let \textscSquares\textsc{Squares} denote the set of perfect squares in Z\mathbb Z. Finite-translate perfect-squares conjecture. There exists a positive integer kk such that there are no sets X,YZX,Y\subset\mathbb Z with X=Y=k|X|=|Y|=k satisfying

x+y\textscSquaresfor all xX and yY.x+y\in\textsc{Squares}\quad\text{for all }x\in X\text{ and }y\in Y.

This asks whether the maximum number of translates of a fixed-size set of integers into the perfect squares is finite for some size. Such a bound would have consequences for sum-product exponents on sparse graphs; the problem is stated as open.

Sources & referencesView supporting material

Primary source

Noga Alon, Omer Angel, Itai Benjamini and Eyal Lubetzky, “Sums and products along sparse graphs”, arXiv:0905.0135 (2009).

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.