Squares in sumsets
Combinatorics
2009-10-30 v2 Number Theory
Abstract
A finite set of integers is square-sum-free if there is no subset of 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 . Answering this question, we show that this maximum cardinality is of order .
Keywords
Cite
@article{arxiv.0811.1311,
title = {Squares in sumsets},
author = {Hoi Nguyen and Van Vu},
journal= {arXiv preprint arXiv:0811.1311},
year = {2009}
}
Comments
33 pages