Abstract
We discuss results obtained jointly with Van Vu on the length of arithmetic progressions in \(\ell \)-fold sumsets of the form
and
where \(\mathcal {A}\) is a set of integers. Applications are also discussed.
Access this article
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Similar content being viewed by others
References
Andrews, G.E.: The theory of partitions. Addison-Wesley Publishing Co., Reading, Mass.-London-Amsterdam (1976). Encyclopedia of Mathematics and its Applications, Vol. 2
Bilu, Y.: Structure of sets with small sumset. Astérisque (258), xi, 77–108 (1999). Structure theory of set addition
Bourgain, J.: On arithmetic progressions in sums of sets of integers. In: A tribute to Paul Erdős, pp. 105–109. Cambridge Univ. Press, Cambridge (1990)
Cassels, J.W.S.: On the representation of integers as the sums of distinct summands taken from a fixed set. Acta Sci. Math. Szeged 21, 111–124 (1960)
Chen, Y.G.: On subset sums of a fixed set. Acta Arith. 106(3), 207–211 (2003). doi:10.4064/aa106-3-1.
Croot, E., Ruzsa, I., Schoen, T.: Arithmetic progressions in sparse sumsets. In: Combinatorial number theory, pp. 157–164. de Gruyter, Berlin (2007)
Davenport, H.: On the addition of residue classes. J. Lond. Math. Soc. 10, 30–32 (1935). doi:10.1112/jlms/s1-10.37.30
Dias da Silva, J.A., Hamidoune, Y.O.: Cyclic spaces for Grassmann derivatives and additive theory. Bull. London Math. Soc. 26(2), 140–146 (1994). doi:10.1112/blms/26.2.140.
Erdős, P.: On the representation of large integers as sums of distinct summands taken from a fixed set. Acta Arith. 7, 345–354 (1961/1962)
Erdős, P., Heilbronn, H.: On the addition of residue classes mod p. Acta Arith. 9, 149–159 (1964)
Folkman, J.: On the representation of integers as sums of distinct terms from a fixed sequence. Canad. J. Math. 18, 643–655 (1966)
Freiman, G.A., Halberstam, H., Ruzsa, I.Z.: Integer sum sets containing long arithmetic progressions. J. London Math. Soc. (2) 46(2), 193–201 (1992). doi:10.1112/jlms/s2-46.2.193.
Freĭman, G.A.: Foundations of a structural theory of set addition. American Mathematical Society, Providence, R. I. (1973). Translated from the Russian, Translations of Mathematical Monographs, Vol 37
Green, B.: Arithmetic progressions in sumsets. Geom. Funct. Anal. 12(3), 584–597 (2002). doi:10.1007/s00039-002-8258-4.
Griffiths, S.: Asymptotically tight bounds on subset sums. Acta Arith. 138(1), 53–72 (2009). doi:10.4064/aa138-1-3.
Hamidoune, Y.O., Lladó, A.S., Serra, O.: On complete subsets of the cyclic group. J. Combin. Theory Ser. A 115(7), 1279–1285 (2008). doi:10.1016/j.jcta.2007.12.007.
Hegyvári, N.: On the representation of integers as sums of distinct terms from a fixed set. Acta Arith. 92(2), 99–104 (2000)
Łuczak, T., Schoen, T.: On the maximal density of sum-free sets. Acta Arith. 95(3), 225–229 (2000)
Olson, J.E.: Sums of sets of group elements. Acta Arith. 28(2), 147–156 (1975/76)
Olson, J.E.: An addition theorem modulo \(p\). J. Combinatorial Theory 5, 45–52 (1968)
Ruzsa, I.Z.: Generalized arithmetical progressions and sumsets. Acta Math. Hungar. 65(4), 379–388 (1994). doi:10.1007/BF01876039.
Ruzsa, I.Z.: Arithmetic progressions in sumsets. Acta Arith. 60(2), 191–202 (1991)
Sárközy, A.: Finite addition theorems. I. J. Number Theory 32(1), 114–130 (1989). doi:10.1016/0022-314X(89)90102-9.
Szemerédi, E., Vu, V.H.: Finite and infinite arithmetic progressions in sumsets. Ann. of Math. (2) 163(1), 1–35 (2006). doi:10.4007/annals.2006.163.1.
Szemerédi, E., Vu, V.H.: Long arithmetic progressions in sum-sets and the number of \(x\)-sum-free sets. Proc. London Math. Soc. (3) 90(2), 273–296 (2005). doi:10.1112/S0024611504015059.
Szemerédi, E., Vu, V.H.: Long arithmetic progressions in sumsets: thresholds and bounds. J. Amer. Math. Soc. 19(1), 119–169 (2006). doi:10.1090/S0894-0347-05-00502-3.
Vu, V.H.: Some new results on subset sums. J. Number Theory 124(1), 229–233 (2007). doi:10.1016/j.jnt.2006.08.012.
Acknowledgments
The author would like to express his gratitude to one of the referees whose contributions to the presentation of the material are greatly appreciated.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by OTKA NK 104183 and by ERC-AdG 321104.
Rights and permissions
About this article
Cite this article
Szemerédi, E. Structural Approach to Subset Sum Problems. Found Comput Math 16, 1737–1749 (2016). https://doi.org/10.1007/s10208-016-9326-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10208-016-9326-8
Keywords
- Sumsets
- Arithmetic progressions
- Generalized arithmetic progressions
- Complete and subcomplete sequences
- Inverse theorems