论文信息 - On subsets of abelian groups with no 3-term arithmetic progression

On subsets of abelian groups with no 3-term arithmetic progression

Abstract A short proof of the following result of Brown and Buhler is given: For any ϵ > 0 there exists n 0 = n 0 ( ϵ ) such that if A is an abelian group of odd order | A | > n 0 and B ⊆ A with | B | > ϵ | A |, then B must contain three distinct elements x , y , z satisfying x + y = 2 z .

[1] E. Szemerédi. On sets of integers containing k elements in arithmetic progression , 1975 .

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

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

[4] H. Furstenberg,et al. An ergodic Szemerédi theorem for IP-systems and combinatorial theory , 1985 .

[5] H. L. Abbott,et al. Intersection Theorems for Systems of Sets , 1972, J. Comb. Theory, Ser. A.

[6] P. Erdös,et al. Intersection Theorems for Systems of Sets , 1960 .

[7] F. Behrend. On Sets of Integers Which Contain No Three Terms in Arithmetical Progression. , 1946, Proceedings of the National Academy of Sciences of the United States of America.

[8] Vojtech Rödl,et al. The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent , 1986, Graphs Comb..

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