arXiv++ Combinatorics

Browse math.CO papers from arXiv

On sumsets containing a perfect square

Published: 2022-01-11
Comments: 19 pages

Abstract

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

BibTeX

Loading...