English

Beyond sum-free sets in the natural numbers

Combinatorics 2011-06-20 v1

Abstract

For an interval [1,N] in the natural numbers, investigating subsets S of [1,N] such that |{(x,y) in S^2:x+y in S}|=0, known as sum-free sets, has attracted considerable attention. In this paper, we define r(S):=|{(x,y) in S^2: x+y in S}| and consider its behaviour as S ranges over the subsets of [1,N]. We obtain a comprehensive description of the spectrum of attainable r-values for the s-sets of [1,N], constructive existence results and structural characterizations for sets attaining extremal and near-extremal values.

Keywords

Cite

@article{arxiv.1106.3421,
  title  = {Beyond sum-free sets in the natural numbers},
  author = {Sophie Huczynska},
  journal= {arXiv preprint arXiv:1106.3421},
  year   = {2011}
}

Comments

15 pages

R2 v1 2026-06-21T18:23:46.482Z