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 条
  • [1] SUM-FREE SETS OF INTEGERS
    ABBOTT, HL
    WANG, ETH
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 67 (01) : 11 - 16
  • [3] On the structure of large sum-free sets of integers
    Tuan Tran
    Israel Journal of Mathematics, 2018, 228 : 249 - 292
  • [4] On the structure of large sum-free sets of integers
    Tuan Tran
    ISRAEL JOURNAL OF MATHEMATICS, 2018, 228 (01) : 249 - 292
  • [5] Sets of integers with no large sum-free subset
    Eberhard, Sean
    Green, Ben
    Manners, Freddie
    ANNALS OF MATHEMATICS, 2014, 180 (02) : 621 - 652
  • [6] A note on the largest sum-free sets of integers
    Jing, Yifan
    Wu, Shukun
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2024, 109 (01):
  • [7] On the number of sum-free sets in a segment of positive integers
    Omelyanov, K.G.
    Sapozhenko, A.A.
    Discrete Mathematics and Applications, 2002, 12 (04): : 319 - 323
  • [8] Sum-free sets and related sets
    Bilu, Y
    COMBINATORICA, 1998, 18 (04) : 449 - 459
  • [9] Sum-Free Sets and Related Sets
    Yuri Bilu
    Combinatorica, 1998, 18 : 449 - 459
  • [10] On the regular sum-free sets
    Wen, Zhi-Xiong
    Zhang, Jie-Meng
    Wu, Wen
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 49 : 42 - 56