Mathematics – Combinatorics
Scientific paper
2008-11-09
Mathematics
Combinatorics
33 pages
Scientific paper
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)}$.
Nguyen Hoi H.
Vu Van
No associations
LandOfFree
Squares in sumsets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Squares in sumsets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Squares in sumsets will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-483904