Folner sequences and sum-free sets

被引：3

作者：

Eberhard, Sean ^{[1
]}

机构：

[1] Univ Oxford, Math Inst, Radcliffe Observ Quarter, Oxford OX2 6GG, England

来源：

BULLETIN OF THE LONDON MATHEMATICAL SOCIETY | 2015年 / 47卷

关键词：

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 条

[1] ON SUM-FREE SEQUENCES
ABBOTT, HL
[J]. ACTA ARITHMETICA, 1987, 48 (01) : 93 - 96
[2] Sum-free sets and related sets
Bilu, Y
[J]. COMBINATORICA, 1998, 18 (04) : 449 - 459
[3] Sum-Free Sets and Related Sets
Yuri Bilu
[J]. Combinatorica, 1998, 18 : 449 - 459
[4] ON THE NUMBER OF SUM-FREE SETS
CALKIN, NJ
[J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1990, 22 : 141 - 144
[5] On the regular sum-free sets
Wen, Zhi-Xiong
Zhang, Jie-Meng
Wu, Wen
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2015, 49 : 42 - 56
[6] SUM-FREE SETS OF INTEGERS
ABBOTT, HL
WANG, ETH
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 67 (01) : 11 - 16
[7] SUM-FREE SETS OF INTEGERS WITH A FORBIDDEN SUM
Haviv, Ishay
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 402 - 424
[8] On the density of universal sum-free sets
Schoen, T
[J]. COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (03): : 277 - 280
[9] Sum-free sets in abelian groups
Lev, VF
Luczak, T
Schoen, T
[J]. ISRAEL JOURNAL OF MATHEMATICS, 2001, 125 (1) : 347 - 367
[10] ON SUM-FREE SETS MODULO p
Deshouillers, Jean-Marc
Freiman, Gregory A.
[J]. FUNCTIONES ET APPROXIMATIO COMMENTARII MATHEMATICI, 2006, 35 (01) : 51 - 59

← 1 2 3 4 5 →