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ős 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 n1/3+0(1).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
N. Alon, Subset sums, Journal of Number Theory, 27 (1987), 196–205.
N. Alon and G. Freiman, On sums of subsets of a set of integers, Combinatorica, 8 (1988), 297–306.
Y. Bilu, Structure of sets with small sumset, Structure theory of set addition. Asterisque, 258 (1999), xi, 77-108.
M.C. Chang, Generalized arithmetical progressions and sumsets, Acta Math. Hungar., 65 (1994), no. 4, 379–388.
P. Erdős, Some problems and results on combinatorial number theory, Proc. 1st. China Conference in Combinatorics (1986).
G. Freiman, Foundations of a structural theory of set addition, translated from the Russian, Translations of Mathematical Monographs, Vol. 37. American Mathematical Society, Providence, R. I., 1973.
B. Green, An exposition on triples in Arithmetic progression, http://www.dpmms.cam.ac.uk/~bjg23/papers/bourgain-roth.pdf.
H. Iwaniec and E. Kowalski, Analytic number theory, American Mathematical Society, Colloquium publications, Volume 53.
E. Lipkin, On representation of r-powers by subset sums, Acta Arithmetica, 52 (1989), 114–130.
I. Ruzsa, An analogue of Freiman’s theorem in group, Structure theory of set addition. Asterisque, 258 (1999), 323–326.
A. Sárközy, Finite addition theorems, II, Journal of Number Theory, 48 (1994), 197–218.
E. Szemerédi and V. H. Vu, Long arithmetic progressions in sumsets: Thresholds and Bounds, Journal of the A.M.S, 19 (2006), no. 1, 119–169.
T. Tao, Freiman’s theorem in solvable groups, http://arxiv.org/abs/0906.3535.
T. Tao and V. H. Vu, Additive combinatorics, Cambridge University Press, 2006.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 János Bolyai Mathematical Society and Springer-Verlag
About this chapter
Cite this chapter
Nguyen, H.H., Vu, V.H. (2010). Squares In Sumsets. In: Bárány, I., Solymosi, J., Sági, G. (eds) An Irregular Mind. Bolyai Society Mathematical Studies, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14444-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-14444-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14443-1
Online ISBN: 978-3-642-14444-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)