Long arithmetic progressions in sum-sets and the number of x-sum-free sets

Proceedings of the London Mathematical Society

Volumn 90, Issue 2, 2005, Pages 273-296

  Szemeredi E ^a   Vu, V H ^b  

^a RUTGERS UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 28244487225     PISSN: 00246115     EISSN: 1460244X     Source Type: Journal    
DOI: 10.1112/S0024611504015059     Document Type: Conference Paper

References (15)

1. G. ANDREWS, The theory of partitions, reprint of the 1976 original, Cambridge Mathematical Library (Cambridge University Press, 1998).
2. Y. BILU, 'Structure of sets with small sumset', Structure theory of set addition (ed. J.-M. Deshouillers, B. Landreau and A. A. Yudin), Astérisque 258 (Société Mathématique de France, Marseille, 1999) 77-108.
3. Y. BILU, V. LEV and I. RUZSA, 'Rectification principles in additive number theory', Dedicated to the memory of Paul Erdos, Discrete Comput. Geom. 19 (1998) no. 3, special issue, 343-353.
4. J. BOURGAIN, 'On arithmetic progressions in sums of sets of integers', A tribute to Paul Erdos (ed. A. Baker, B. Bollobás and A. Hajnal, Cambridge University Press, 1990) 105-109.
5. G. FREIMAN, Foundations of a structural theory of set addition, Translations of Mathematical Monographs 37 (American Mathematical Society, Providence, RI, 1973).
6. G. FREIMAN, 'New analytical results in subset-sum problem', Combinatorics and algorithms, Jerusalem, 1988, Discrete Math. 114 (1993) no. 1-3, 205-217.
7. G. FREIMAN, 'Structure theory of set addition', Structure theory of set addition (ed. J.-M. Deshouillers, B. Landreau and A. A. Yudin), Astérisque 258 (Société Mathématique de France, Marseille, 1999) 1-33.
8. G. A. FREIMAN, H. HALBERSTAM and I. Z. RUZSA, 'Integer sum sets containing long arithmetic progressions', J. London Math. Soc. (2) 46 (1992) 193-201.
9. B. GREEN, 'Arithmetic progressions in sumsets', GAFA 12 (2002) 584-597.
10. C. POMERANCE and A. SÁRKÖZY, 'Combinatorial number theory', Handbook of combinatorics, Vols 1, 2 (Elsevier, Amsterdam, 1995) 967-1018.
11. I. RUZSA, 'Arithmetic progressions in sumsets', Acta Arith. 2 (1991) 191-202.
12. I. RUZSA, 'Sums of finite sets', Number Theory; New York Seminar 1991-1995 (eds. D. V. Chudnovsky, G. V. Chudnovsky and M. B. Nathanson, Springer, New York, 1996) 281-293.
13. A. SÁRKÖZY, 'Finite addition theorems I', J. Number Theory 32 (1989) 114-130.
14. E. SZEMERÉDI, 'On a conjecture of Erdos and Heilbronn', Acta Arith. 17 (1970) 227-229.
15. E. SZEMERÉDI and V. VU, 'Finite and infinite arithmetic progressions in sumsets', Ann. of Math. to appear.