Folner sequences and sum-free sets

被引:3
|
作者
Eberhard, Sean [1 ]
机构
[1] Univ Oxford, Math Inst, Radcliffe Observ Quarter, Oxford OX2 6GG, England
关键词
D O I
10.1112/blms/bdu091
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Erdos showed that every set of n positive integers contains a subset of size at least n/(k + 1) containing no solutions to x(1) + ... + x(k) = y. We prove that the constant 1/(k + 1) here is best possible by showing that is (F-m) is a Multiplicative Folner sequence in N, then F-m has no k-sum-free subset of size greater than (1/(k + 1) + 0(1))|F-m|.
引用
收藏
页码:21 / 28
页数:8
相关论文
共 50 条