The Erdös-Szemerédi problem on sum set and product set

Annals of Mathematics

Volumn 157, Issue 3, 2003, Pages 939-957

  Chang, Mei Chu ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037821600     PISSN: 0003486X     EISSN: None     Source Type: Journal    
DOI: 10.4007/annals.2003.157.939     Document Type: Article

References (23)

1. [Bi] Y. BILU, Structure of sets with small sumset, in Structure Theory of Set Addition, Astérisque 258 (1999), 77-108.
2. [C1] M.-C. CHANG, A polynomial bound in Freiman's theorem, Duke Math. J. 113 (2002), 399-419.
3. [C2] _, Factorization in generalized arithmetic progressions and applications to the Erdös-Szemerédi sum-product problems, GAFA, to appear.
4. [El] G. ELEKES, On the number of sums and products, Acta Arith. 81 (1997), 365-367.
5. [El-R] G. ELEKES and I. RUZSA, Product sets are very large if sumsets are very small, preprint.
6. [E] P. ERDÖS, Problems and results on combinatorial number theory. III, in Number Theory Day, 43-72 (Proc. Conf. Rockefeller Univ., New York, 1976), Lecture Notes in Math. 626, Springer-Verlag, New York, 1977.
7. [E-S] P. ERDÖS and E. SZEMERÉDI, On sums and products of integers, Studies in Pure Mathematics, Birkhäuser, Basel, 1983, 213-218.
8. [Fr1] G. A. FREIMAN, Foundations of a Structural Theory of Set Addition, Transl. of Math. Monographs 37, A. M. S., Providence, RI, 1973.
9. [Fr2] _, On the addition of finite sets. I, Izv. Vysh. Ucheb. Zaved. Matematika 13 (1959), 202-213.
10. [Fr3] _, Inverse problems of additive number theory. VI. On the addition of finite sets. III, Izv. Vysh. Ucheb. Zaved. Matematika 28 (1962), 151-187.
11. [H-T] R. R. HALL and G. TENENBAUM, Divisors, Cambridge Tracts in Math. 90, Cambridge Univ. Press, Cambridge, 1988.
12. [K-T] N. KATZ and T. TAO, Some connections between Falconer's distance set conjecture and sets of Furstenberg type, New York J. Math. 7 (2001), 149-157.
13. [L-R] M. LACZKOVICH and I. Z. RUZSA, The number of homothetic subsets, in The Mathematics of P. Erdös, II (R. L. Graham and J. Nesetril, eds.), Springer-Verlag, New York, 1977, 294-302.
14. [Na1] M. B. NATHANSON, Additive Number Theory. Inverse Problems and the Geometry of Sumsets, Grad. Texts in Math. 165, Springer-Verlag, New York, 1996.
15. [Na2] _, The simplest inverse problems in additive number theory, in Number Theory with an Emphasis on the Markloff Spectrum (Provo, UT, 1991), 191-206, Marcel Dekker, New York, 1993.
16. [Na3] _, On sums and products of integers, Proc. Amer. Math. Soc. 125 (1997), 9-16.
17. [N-T] M. NATHANSON and G. TENENBAUM, Inverse theorems and the number of sums and products, in Structure Theory of Set Addition, Astérisque 258 (1999), 195-204.
18. [P] H. PLÜNNECKE, Eine zahlentheoretische Anwendung der Graphtheorie, J. Reine Angew. Math. 243 (1970), 171-183.
19. [R] W. RUDIN, Trigonometric series with gaps, J. Math. Mech. 9 (1960), 203-227.
20. [Ru] I. Z. RUZSA, Generalized arithmetical progressions and sumsets, Acta Math. Hungar. 65 (1994), 379-388.
21. [Ru2] _, Sums of finite sets, in Number Theory (New York, 1991-1995), Springer-Verlag, New York, 1996.
22. [S-T] E. SZEMERÉDI and W. TROTTER, Extremal problems in discrete geometry, Combinatorica 3 (1983), 381-392.
23. [T] T. TAO, From rotating needles to stability of waves: emerging connections between combinatorics, analysis, and PDE, Notices Amer. Math. Soc. 48 (2001), 294-303.