Highly Influenced

# 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} }

- Published 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

#### From This Paper

##### Topics from this paper.

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-3 of 3 references

Highly Influential

Highly Influential

Highly Influential