pith. sign in

arxiv: 0811.1311 · v2 · submitted 2008-11-09 · 🧮 math.CO · math.NT

Squares in sumsets

classification 🧮 math.CO math.NT
keywords cardinalitysquare-sum-freesubsetansweringdeterminingfiniteintegerslargest
0
0 comments X
read the original abstract

A finite set $A$ of integers is square-sum-free if there is no subset of $A$ sums up to a square. In 1986, Erd\H os posed the problem of determining the largest cardinality of a square-sum-free subset of $\{1, ..., n \}$. Answering this question, we show that this maximum cardinality is of order $n^{1/3+o(1)}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.