论文信息 - On Subsets of Finite Abelian Groups with No 3-Term Arithmetic Progressions

On Subsets of Finite Abelian Groups with No 3-Term Arithmetic Progressions

Abstract Let G be a finite abelian group of odd order and let D(G) denote the maximal cardinality of a subset A ⊂ G which does not contain a 3-term arithmetic progression. It is shown that D(Zk1 ⊕ ⋯ ⊕ Zkn) ⩽ 2((k1 ⋯ kn/n). Together with results of Szemeredi and Heath-Brown it implies that there exists a β > 0 such that D(G) = O(∥G∥/(log ∥G∥)β) for all G.

Roy Meshulam | R. Meshulam

[1] Noga Alon,et al. A lattice point problem and additive number theory , 1995, Comb..

[2] Tom C. Brown,et al. A Density Version of a Geometric Ramsey Theorem , 1982, J. Comb. Theory, Ser. A.

[3] Endre Szemerédi,et al. Integer sets containing no arithmetic progressions , 1990 .

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

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

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

[7] V. Sós,et al. Combinatorics, Paul Erdős is eighty , 1993 .