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.