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


Estimates related to sumfree subsets of sets of integers
Authors:Jean Bourgain
Institution:(1) Institute for Advanced Study, Olden Lane, 08540 Princeton, NJ, USA
Abstract:A subsetA of the positive integers ?+ is called sumfree provided (A+A)∩A=ø. It is shown that any finite subsetB of ?+ contains a sumfree subsetA such that |A|≥1/3(|B|+2), which is a slight improvement of earlier results of P. Erdös Erd] and N. Alon-D. Kleitman A-K]. The method used is harmonic analysis, refining the original approach of Erdös. In general, defines k (B) as the maximum size of ak-sumfree subsetA ofB, i.e. (A) k = $\underbrace {A + ... + A}_{k times}$ % MathType!End!2!1! is disjoint fromA. Elaborating the techniques permits one to prove that, for instance, $s_3 \left( B \right) > \frac{{\left| B \right|}}{4} + c\frac{{\log \left| B \right|}}{{\log \log \left| B \right|}}$ % MathType!End!2!1!as an improvement of the estimate $s_k \left( B \right) > \frac{{\left| B \right|}}{4}$ % MathType!End!2!1! resulting from Erdös’ argument. It is also shown that in an inequalitys k (B)>δ k |B|, valid for any finite subsetB of ?+, necessarilyδ k → 0 fork → ∞ (which seemed to be an unclear issue). The most interesting part of the paper are the methods we believe and the resulting harmonic analysis questions. They may be worthwhile to pursue.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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