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 条