SUM-FREE SETS OF INTEGERS WITH A FORBIDDEN SUM

被引:0
|
作者
Haviv, Ishay [1 ]
机构
[1] Acad Coll Tel Aviv Yaffo, Sch Comp Sci, IL-61083 Tel Aviv, Israel
关键词
additive combinatorics; sum-free sets; forbidden sum; INDEPENDENT SETS; NUMBER; LEMMA;
D O I
10.1137/17M1157532
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A set of integers is sum-free if it contains no solution to the equation x + y = z. We study sum-free subsets of the set of integers [n] = {1,...n} for which the integer 2n + 1 cannot be represented as a sum of their elements. We prove a bound of O(2(n/3)) on the number of these sets, which matches, up to a multiplicative constant, the lower bound obtained by considering all subsets of B-n = {inverted right perperndicular2/3 (n + 1)inverted left perpendicular,..., n}. A main ingredient in the proof is a stability theorem saying that if a subset of [n] of size close to vertical bar B-n vertical bar contains only a few subsets that contradict the sum-freeness or the forbidden sum, then it is almost contained in B-n. Our results are motivated by the question of counting symmetric complete sum-free subsets of cyclic groups of prime order. The proofs involve Freiman's 3k - 4 theorem, Green's arithmetic removal lemma, and structural results on independent sets in hypergraphs.
引用
收藏
页码:402 / 424
页数:23
相关论文
共 50 条
  • [11] ON THE NUMBER OF SUM-FREE SETS
    CALKIN, NJ
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1990, 22 : 141 - 144
  • [12] THE NUMBER OF MAXIMAL SUM-FREE SUBSETS OF INTEGERS
    Balogh, Jozsef
    Liu, Hong
    Sharifzadeh, Maryam
    Treglown, Andrew
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2015, 143 (11) : 4713 - 4721
  • [13] On the density of universal sum-free sets
    Schoen, T
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (03): : 277 - 280
  • [14] Sum-free sets in abelian groups
    Lev, VF
    Luczak, T
    Schoen, T
    ISRAEL JOURNAL OF MATHEMATICS, 2001, 125 (1) : 347 - 367
  • [15] ON SUM-FREE SETS MODULO p
    Deshouillers, Jean-Marc
    Freiman, Gregory A.
    FUNCTIONES ET APPROXIMATIO COMMENTARII MATHEMATICI, 2006, 35 (01) : 51 - 59
  • [16] Sum-free sets in abelian groups
    Ben Green
    Imre Z. Ruzsa
    Israel Journal of Mathematics, 2005, 147 : 157 - 188
  • [17] On a class of aperiodic sum-free sets
    Calkin, NJ
    Erdos, P
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1996, 120 : 1 - 5
  • [18] Small maximal sum-free sets
    Giudici, Michael
    Hart, Sarah
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [19] Sum-free sets in abelian groups
    Vsevolod F. Lev
    Tomasz Łuczak
    Tomasz Schoen
    Israel Journal of Mathematics, 2001, 125 : 347 - 367
  • [20] A NOTE ON THE DENSITY OF SUM-FREE SETS
    LUCZAK, T
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 70 (02) : 334 - 336