## DIMACS TR: 93-77

## An analog of Freiman's theorem in groups

### Author: Imre Z. Ruzsa

**
ABSTRACT
**

It is proved that any set A in a commutative group G where the order
of elements is bounded by an integer r, having nelements and at most an sums
is contained in a subgroup of size A nwith A = f(r, a) depending on r and a
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.

Paper available at:
ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1993/93-77.ps

DIMACS Home Page