Title of article
Progression-free sets in finite abelian groups
Author/Authors
Vsevolod F. Lev، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
8
From page
162
To page
169
Abstract
Let G be a finite abelian group. Write 2G {2g: g G} and denote by rk(2G) the rank of the group 2G.
Extending a result of Meshulam, we prove the following. Suppose that A G is free of “true” arithmetic progressions; that is, a1+a3=2a2 with a1,a2,a3 A implies that a1=a3. Then A<2G/rk(2G). When G is of odd order this reduces to the original result of Meshulam.
As a corollary, we generalize a result of Alon and show that if an integer k 2 and a real >0 are fixed, 2G is large enough, and a subset A G satisfies A (1/k+ )G, then there exists A0 A such that 1 A0 k and the elements of A0 add up to zero. When G is of odd order or cyclic this reduces to the original result of Alon.
Journal title
Journal of Number Theory
Serial Year
2004
Journal title
Journal of Number Theory
Record number
715537
Link To Document