The Cameron-Erdos conjecture

被引:5
|
作者
Sapozhenko, Alexander A. [1 ]
机构
[1] Moscow MV Lomonosov State Univ, Dept Computat Math & Cybernet, Moscow, Russia
关键词
independent set; sum-free set; container method; cameron-erdos conjecture;
D O I
10.1016/j.disc.2007.08.103
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A subset A of integers is said to be sum-free if a+b is not an element of A for any a, b is not an element of A. Lets(n) be the number of sum-free sets in interval [1,n] of integers. P. Cameron and R Erdos conjectured that s(n) = O(2(n)/(2)). We show that s(n) similar to c(0)2(n/2) for even it and s(n) similar to c(1)2(n/2) for odd it, where 0, l are absolute constants, (hereby proving the conjecture. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:4361 / 4369
页数:9
相关论文
共 50 条
  • [1] The Cameron-Erdos conjecture
    Sapozhenko, A.A.
    [J]. Doklady Akademii Nauk, 2003, 393 (06) : 749 - 752
  • [2] The Cameron-Erdos conjecture
    Green, B
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2004, 36 : 769 - 778
  • [3] The Cameron-Erdos conjecture
    Sapozhenko, AA
    [J]. DOKLADY MATHEMATICS, 2003, 68 (03) : 438 - 441
  • [4] A refinement of the Cameron-Erdos conjecture
    Alon, Noga
    Balogh, Jozsef
    Morris, Robert
    Samotij, Wojciech
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2014, 108 : 44 - 72
  • [5] Cameron-Erdos modulo a prime
    Lev, VF
    Schoen, T
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2002, 8 (01) : 108 - 119
  • [6] Solution of the Cameron-Erdos problem for groups of prime order
    Sapozhenko, A. A.
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2009, 49 (08) : 1435 - 1441
  • [7] A conjecture of Erdos
    Faudree, R
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (05): : 451 - 453
  • [8] ON A CONJECTURE OF ERDOS
    Felix, Adam Tyler
    Murty, M. Ram
    [J]. MATHEMATIKA, 2012, 58 (02) : 275 - 289
  • [9] On a conjecture of Erdos
    Chen, Yong-Gao
    Ding, Yuchen
    [J]. COMPTES RENDUS MATHEMATIQUE, 2022, 360 (01) : 971 - 974
  • [10] On a conjecture of Erdos
    Pilehrood, T. Hessami
    Pilehrood, K. Hessami
    [J]. MATHEMATICAL NOTES, 2008, 83 (1-2) : 281 - 284