Beyond sum-free sets in the natural numbers

被引:0
|
作者
Huczynska, Sophie [1 ]
机构
[1] Univ St Andrews, Sch Math & Stat, St Andrews KY16 9SS, Fife, Scotland
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2014年 / 21卷 / 01期
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For an interval [1, N] subset of N, sets S subset of [1, N] with the property that |{(x, y) is an element of S-2 : x + y is an element of S}| = 0, known as sum-free sets, have attracted considerable attention. In this paper, we generalize this notion by considering r(S) = |{(x, y) is an element of S-2 : x + y is an element of S}|, and analyze its behaviour as S ranges over the subsets of [1, N]. We obtain a comprehensive description of the spectrum of attainable r-values, constructive existence results and structural characterizations for sets attaining extremal and near-extremal values.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] On infinite sum-free sets of natural numbers
    Luczak, T
    Schoen, T
    [J]. JOURNAL OF NUMBER THEORY, 1997, 66 (02) : 211 - 224
  • [2] SUM-FREE SETS AND RAMSEY NUMBERS
    HANSON, D
    [J]. DISCRETE MATHEMATICS, 1976, 14 (01) : 57 - 61
  • [3] SUM-FREE SETS AND RAMSEY NUMBERS .2.
    HANSON, D
    HANSON, J
    [J]. DISCRETE MATHEMATICS, 1977, 20 (03) : 295 - 296
  • [4] Sum-free sets and related sets
    Bilu, Y
    [J]. COMBINATORICA, 1998, 18 (04) : 449 - 459
  • [5] Sum-Free Sets and Related Sets
    Yuri Bilu
    [J]. Combinatorica, 1998, 18 : 449 - 459
  • [6] ON THE NUMBER OF SUM-FREE SETS
    CALKIN, NJ
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1990, 22 : 141 - 144
  • [7] On the regular sum-free sets
    Wen, Zhi-Xiong
    Zhang, Jie-Meng
    Wu, Wen
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2015, 49 : 42 - 56
  • [8] SUM-FREE SETS OF INTEGERS
    ABBOTT, HL
    WANG, ETH
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 67 (01) : 11 - 16
  • [9] SUM-FREE SETS OF INTEGERS WITH A FORBIDDEN SUM
    Haviv, Ishay
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 402 - 424
  • [10] On the density of universal sum-free sets
    Schoen, T
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (03): : 277 - 280