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