An analog of Freiman's theorem in groups

@inproceedings{Ruzsa1993AnAO,
  title={An analog of Freiman's theorem in groups},
  author={Imre Z. Ruzsa},
  year={1993}
}
It is proved that any set A in a commutative group G where the order of elements is bounded by an integer r having n elements and at most n sums is contained in a subgroup of size An with A = f(r; ) depending on r and but not on n. This is an analog of a theorem of G. Freiman which describes the structure of such sets in the group of integers. Let A be a set of integers, jAj = n, and suppose that jA+Aj cn. A famous theorem of Freiman [1, 2] provides a certain structural description of these… CONTINUE READING
Highly Cited
This paper has 46 citations. REVIEW CITATIONS

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Arithmetical progressions and the number of sums

  • I. Z. Ruzsa
  • Periodica Math. Hung
  • 1992
Highly Influential
3 Excerpts

What is the structure of K if K + K is small

  • G. A. Freiman
  • in: Lecture Notes in Mathematics 1240,
  • 1987
Highly Influential
8 Excerpts

Foundations of a structural theory of set addition, Translation of Math

  • G. A. Freiman
  • Monographs vol. 37, Amer. Math. Soc.,
  • 1973
Highly Influential
8 Excerpts

Similar Papers

Loading similar papers…