首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Progression-free sets in finite abelian groups
Authors:Vsevolod F Lev
Institution:Department of Mathematics, University of Haifa at Oranim, Tivon 36006, Israel
Abstract:Let G be a finite abelian group. Write View the MathML source and denote by rk(2G) the rank of the group 2G.Extending a result of Meshulam, we prove the following. Suppose that AG is free of “true” arithmetic progressions; that is, a1+a3=2a2 with a1,a2,a3A implies that a1=a3. Then |A|<2|G|/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 AG satisfies |A|?(1/k+ε)|G|, then there exists A0A 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.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号