Roth’s theorem in ℤ4n

We show that if A is a subset of Z_4^n containing no three-term arithmetic progression in which all the elements are distinct then |A|=o(4^n/n).

[1]  Y. Lin,et al.  On subsets of F1n containing no k-term progressions , 2010, Eur. J. Comb..

[2]  Ben Green,et al.  A NOTE ON THE FREIMAN AND BALOG–SZEMERÉDI–GOWERS THEOREMS IN FINITE FIELDS , 2007, Journal of the Australian Mathematical Society.

[3]  Jean Bourgain,et al.  Roth’s theorem on progressions revisited , 2008 .

[4]  Vsevolod F. Lev,et al.  Open problems in additive combinatorics , 2007 .

[5]  Ernie Croot.  Subsets of F_p^n without three term arithmetic progressions have several large Fourier coefficients , 2007, 0707.1496.

[6]  G. Freiman.  Foundations of a Structural Theory of Set Addition , 2007 .

[7]  Ernie Croot.  On the Decay of the Fourier Transform and Three Term Arithmetic Progressions , 2006, math/0607209.

[8]  Terence Tao,et al.  Additive combinatorics , 2007, Cambridge studies in advanced mathematics.

[9]  Yves Edel,et al.  Zero-sum problems in finite abelian groups and affine caps , 2006 .

[10]  C. Gomes,et al.  Structure and Randomness , 2006 .

[11]  Ben Green,et al.  Finite field models in additive combinatories , 2004, BCC.

[12]  Sergey Yekhanin,et al.  Long nonbinary codes exceeding the Gilbert-Varshamov bound for any fixed distance , 2004, IEEE Transactions on Information Theory.

[13]  Vsevolod F. Lev,et al.  Progression-free sets in finite abelian groups , 2004 .

[14]  Yves Edel.  Extensions of Generalized Product Caps , 2004, Des. Codes Cryptogr..

[15]  Jean Bourgain,et al.  On Triples in Arithmetic Progression , 1999 .

[16]  W. T. Gowers,et al.  A New Proof of Szemerédi's Theorem for Arithmetic Progressions of Length Four , 1998 .

[17]  Roy Meshulam,et al.  On Subsets of Finite Abelian Groups with No 3-Term Arithmetic Progressions , 1995, J. Comb. Theory, Ser. A.

[18]  Endre Szemerédi,et al.  A statistical theorem of set addition , 1994, Comb..

[19]  Imre Z. Ruzsa,et al.  An analog of Freiman's theorem in groups , 1993 .

[20]  D. R. Heath-Brown.  Integer Sets Containing No Arithmetic Progressions , 1987 .

[21]  Vojtech Rödl,et al.  On subsets of abelian groups with no 3-term arithmetic progression , 1987, J. Comb. Theory, Ser. A.

[22]  Tom C. Brown,et al.  Lines Imply Spaces in Density Ramsey Theory , 1984, J. Comb. Theory, Ser. A.

[23]  V. Chvatal,et al.  Remarks on a Problem of Moser , 1972, Canadian Mathematical Bulletin.

[24]  W. Rudin,et al.  Fourier Analysis on Groups. , 1965 .

[25]  P. Varnavides,et al.  On Certain Sets of Positive Density , 1959 .

[26]  K. F. Roth.  On Certain Sets of Integers , 1953 .