Rectification principles in additive number theory

Discrete and Computational Geometry

Volumn 19, Issue 3, 1998, Pages 343-353

  Bilu, Y F ^a   Lev, V F ^b   Ruzsa, I Z ^c  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF GEORGIA   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032383336     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009351     Document Type: Article

References (25)

1. N. Alon, M. B. Nathanson, and I. Z. Ruzsa, Adding distinct congruence classes modulo a prime, Amer. Math. Monthly, 102 (1995), 250-255.
2. N. Alon, M. B. Nathanson, and I. Z. Ruzsa, The polynomial method and restricted sums of congruence classes, J. Number Theory, 56 (1996), 404-417.
3. Yu. Bilu, Structure of sets with small sumsets, Mathématiques Stochastiques, Univ. Bordeaux 2, Preprint 94-10, Bordeaux, 1994.
4. Yu. Bilu, The (α + 2β)-inequality on the torus, J. London Math. Soc. To appear.
5. Yu. Bilu, Addition of sets of integers of positive density, J. Number Theory. To appear.
6. L. V. Brailovski and G. A. Freiman, On a product of finite subsets in a torsion-free group, J. Algebra, 130 (1990), 462-476.
7. J. W. S. Cassels, An Introduction to Diophantine Approximations, Cambridge Tracts in Mathematics and Mathematical Physics, vol. 45, Cambridge University Press. Cambridge, 1965.
8. J. A. Dias da Silva and Y. O. Hamidoune, Cyclic spaces for Grassmann derivatives and additive theory, Bull. London Math. Soc., 26 (1994), 140-146.
9. P. Erdos and R. L. Graham, Old and New Problems and Results in Combinatorial Number Theory, L'Enseignement Mathématique, Geneva, 1980.
10. G. A. Freiman, Foundations of a Structural Theory of Set Addition (Russian), Kazan', 1966; English translation: Translation of Mathematical Monographs, vol. 37, American Mathematical Society, Providence, RI, 1973.
11. G. A. Freiman, Foundations of a Structural Theory of Set Addition (Russian), Kazan', 1966; English translation: Translation of Mathematical Monographs, vol. 37, American Mathematical Society, Providence, RI, 1973.
12. G. A. Freiman, What is the structure of K if K + K is small?, In: Number Theory, New York 1984-1985 (D. V. Chudnovsky et al., eds.), Lecture Notes in Mathematics, vol. 1240, Springer-Verlag, New York, 1987, pp. 109-134.
13. G. A. Freiman, L. Low, and I. Pitman, The proof of Paul Erdos' conjecture of the addition of different residue classes modulo a prime number, In: Structure Theory of Set Addition, preprint, Tel Aviv-Marseilles, 1992/93.
14. Y. O. Hamidoune, An isoperimetric method in additive theory, J. Algebra, 179 (1996), 622-630.
15. I. H. B. Kemperman, On small sumsets in an abelian group, Acta Math., 103 (1960), 63-88.
16. p. In preparation.
17. V. F. Lev, On the number of solutions of a linear equation over finite sets. Submitted.
18. V. F. Lev and P. Yu. Smeliansky, On addition of two distinct sets of integers, Acta Arith., LXX.1 (1995), 85-91.
19. R. Mansfield, How many slopes in a polygon? Israel J. Math., 39 (1981), 265-272.
20. M. B. Nathanson, Inverse theorems for subset sums, Trans. Amer. Math. Soc., 347 (1995), 1409-1418.
21. M. B. Nathanson, Additive Number Theory: 2. Inverse Theorems and the Geometry of Sumsets, Graduate Texts in Mathematics, vol. 165, Springer-Verlag, New York, 1996.
22. Ö. J. Rödseth, Sums of distinct residues mod p, Acta Arith., LXV.2 (1993), 181-184.
23. I. Z. Ruzsa, Arithmetical progressions and the number of sums, Period Math. Hungar., 25 (1) (1992), 105-111.
24. I. Z. Ruzsa, Generalized arithmetical progressions and sumsets, Acta Math. Hungar., 65 (4) (1994), 379-388.
25. A. G. Vosper, The critical pairs of subsets of a group of prime order, J. London Math. Soc., 31 (1956), 200-205, 280-282.