Journal of the London Mathematical Society · 2007 · 182 citations · 6 references
Natural SciencesMathematicsAlgebraDiscrete MathematicsSet TheoryAbstract AlgebraArithmetic GeometryCombinatorial Set TheoryGroup TheoryFinite Abelian GroupsFreiman's TheoremSmall Doubling Sets
A famous result of Freiman describes the structure of finite sets A ⊆ ℤ with small doubling property. If |A + A| ⩽ K|A|, then A is contained within a multidimensional arithmetic progression of dimension d(K) and size f(K)|A|. Here we prove an analogous statement valid for subsets of an arbitrary abelian group.
6
Ye.A. Gorin · USSR Computational Mathematics and Mathematical Physics · 1963 · 1.3K citations
A polynomial bound in Freiman's theorem
Mei-Chu Chang · Duke Mathematical Journal · 2002 · 214 citations