THE NUMBER OF MAXIMAL SUM-FREE SUBSETS OF INTEGERS

被引：17

作者：

Balogh, Jozsef ^{[1
,2
]}

Liu, Hong ^{[1
]}

Sharifzadeh, Maryam ^{[1
]}

Treglown, Andrew ^{[3
]}

机构：

[1] Univ Illinois, Dept Math, Urbana, IL 61801 USA

[2] Univ Szeged, Bolyai Inst, H-6720 Szeged, Hungary

[3] Univ Birmingham, Sch Math, Birmingham B15 2TT, W Midlands, England

来源：

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY | 2015年 / 143卷 / 11期

关键词：

LEMMA;

D O I：

10.1090/S0002-9939-2015-12615-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Cameron and Erdos raised the question of how many maximal sum-free sets there are in {1,..., n}, giving a lower bound of 2([n/4]). In this paper we prove that there are in fact at most 2((1/4+o(1))n) maximal sum-free sets in {1,..., n}. Our proof makes use of container and removal lemmas of Green as well as a result of Deshouillers, Freiman, Sos and Temkin on the structure of sum-free sets.

引用

页码：4713 / 4721

页数：9

共 50 条

[1] Sharp bound on the number of maximal sum-free subsets of integers
Balogh, Jozsef
Liu, Hong
Sharifzadeh, Maryam
Treglown, Andrew
[J]. JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2018, 20 (08) : 1885 - 1911
[2] On the number of maximal sum-free sets
Luczak, T
Schoen, T
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 129 (08) : 2205 - 2207
[3] Bounds on the number of maximal sum-free sets
Wolfovitz, Guy
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (07) : 1718 - 1723
[4] SUM-FREE SETS OF INTEGERS
ABBOTT, HL
WANG, ETH
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 67 (01) : 11 - 16
[5] SUM-FREE SETS OF INTEGERS WITH A FORBIDDEN SUM
Haviv, Ishay
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 402 - 424
[6] A NOTE ON SUM-FREE SETS OF INTEGERS
HU, MC
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1980, 80 (04) : 711 - 712
[7] On Sum-Free Subsets of Abelian Groups
de Amorim, Renato Cordeiro
[J]. AXIOMS, 2023, 12 (08)
[8] On the structure of large sum-free sets of integers
Tuan Tran
[J]. Israel Journal of Mathematics, 2018, 228 : 249 - 292
[9] ON SUM-FREE SUBSETS OF THE TORUS GROUP
Lev, Vsevolod F.
[J]. FUNCTIONES ET APPROXIMATIO COMMENTARII MATHEMATICI, 2007, 37 (02) : 277 - 283
[10] On the structure of large sum-free sets of integers
Tuan Tran
[J]. ISRAEL JOURNAL OF MATHEMATICS, 2018, 228 (01) : 249 - 292

← 1 2 3 4 5 →