On sumsets containing a perfect square

Abstract

We show $A+B$ contains a perfect square if $A,B\subseteq \{1,\dots ,N\}$ have $|A|,|B|\ge (\frac{3}{8}+\epsilon )N$. The constant $\frac{3}{8}$ is optimal.

arXiv comment19 pages