The structure of sets with few sums along a graph

Journal of Combinatorial Theory. Series A

Volumn 113, Issue 7, 2006, Pages 1476-1500

  Elekes, György ^a   Ruzsa, Imre Z ^b  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^b ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

Author keywords

Freiman; Graph; Sumset

Indexed keywords

EID: 33746762343     PISSN: 00973165     EISSN: 10960899     Source Type: Journal    
DOI: 10.1016/j.jcta.2005.10.011     Document Type: Article

References (23)

1. Balog A., and Szemerédi E. A statistical theorem of set addition. Combinatorica 14 (1994) 263-268
2. Bilu Y. Structure of sets with small sumset. Structure Theory of Set Addition. Astérisque 258 (1999) 77-108
3. Mei-Chu Chang, A polynomial bound in Freiman's theorem, preprint
4. n. Combinatorica 24 (2004) 53-68
5. Elekes G. On linear combinatorics I. Combinatorica 17 4 (1997) 447-458
6. Elekes G. On linear combinatorics II. Combinatorica 18 1 (1998) 13-25
7. Elekes G. A problem on polynomials. Discrete Comput. Geom. 19 (1998) 383-389
8. Elekes G. A note on the number of distinct distances. Period. Math. Hungar. 38 3 (1999) 173-177
9. Elekes G. On linear combinatorics III. Combinatorica 19 1 (1999) 43-53
10. Elekes G., and Király Z. On combinatorics of projective mappings. J. Algebraic Combin. 14 (2001) 183-197
11. Elekes G., and Rónyai L. A combinatorial problem on polynomials and rational functions. J. Combin. Theory Ser. A 89 (2000) 1-20
12. G. Elekes, E. Szabó, How to find groups?, in preparation
13. Freiman G. Foundations of a Structural Theory of Set Addition. Transl. Math. Monogr. vol. 37 (1973), Amer. Math. Soc., Providence, RI translation of Nachala strukturnoi teorii slozheniia mnozhestv, Kazan, 1966
14. Gowers W.T. A new proof of Szemerédi's theorem for arithmetic progressions of length four. Geom. Funct. Anal. 8 (1998) 529-551
15. Laczkovich M., and Ruzsa I.Z. The number of homothetic subsets. In: Graham R.L., and Nešetřil J. (Eds). The Mathematics of P. Erdo{combining double acute accent}s, vol. 2 (1997), Springer-Verlag, New York 294-302
16. Ruzsa I.Z. On the cardinality of A + A and A - A. Combinatorics. Keszthely, 1976. Colloq. Math. Soc. János Bolyai vol. 18 (1978), North-Holland, Budapest 933-938
17. Ruzsa I.Z. An application of graph theory to additive number theory. Scientia Ser. A 3 (1989) 97-109
18. Ruzsa I.Z. Addendum to: An application of graph theory to additive number theory. Scientia Ser. A 4 (1990/91) 93-94
19. Ruzsa I.Z. Arithmetical progressions and the number of sums. Period. Math. Hungar. 25 (1992) 105-111
20. Ruzsa I.Z. Generalized arithmetical progressions and sumsets. Acta Math. Hungar. 65 (1994) 379-388
21. Ruzsa I.Z. An analog of Freiman's theorem in groups. Structure Theory of Set Addition. Astérisque 258 (1999) 323-326
22. Scott P.R. On the sets of directions determined by n points. Amer. Math. Monthly 77 (1970) 502-505
23. Ungar P. 2n non-collinear points determine at least 2n directions. J. Combin. Theory 33 (1982) 343-347