机构:
Moscow MV Lomonosov State Univ, Dept Computat Math & Cybernet, Moscow, RussiaMoscow MV Lomonosov State Univ, Dept Computat Math & Cybernet, Moscow, Russia
Sapozhenko, Alexander A.
[1
]
机构:
[1] Moscow MV Lomonosov State Univ, Dept Computat Math & Cybernet, Moscow, Russia
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.
机构:
Moscow MV Lomonosov State Univ, Fac Computat Math & Cybernet, Moscow 119992, RussiaMoscow MV Lomonosov State Univ, Fac Computat Math & Cybernet, Moscow 119992, Russia
机构:
Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, IsraelTel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
Alon, Noga
Balogh, Jozsef
论文数: 0引用数: 0
h-index: 0
机构:
Univ Illinois, Dept Math, Urbana, IL 61801 USATel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
Balogh, Jozsef
Morris, Robert
论文数: 0引用数: 0
h-index: 0
机构:
IMPA, Rio De Janeiro, RJ, BrazilTel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
Morris, Robert
Samotij, Wojciech
论文数: 0引用数: 0
h-index: 0
机构:
Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
Trinity Coll, Cambridge CB2 1TQ, EnglandTel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
机构:
Moscow MV Lomonosov State Univ, Fac Computat Math & Cybernet, Moscow 119992, RussiaMoscow MV Lomonosov State Univ, Fac Computat Math & Cybernet, Moscow 119992, Russia