Beyond sum-free sets in the natural numbers (Q405098)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Beyond sum-free sets in the natural numbers |
scientific article |
Statements
Beyond sum-free sets in the natural numbers (English)
0 references
4 September 2014
0 references
Summary: For an interval \([1,N] \subseteq \mathbb{N}\), sets \(S \subseteq [1,N]\) with the property that \(|\{(x,y) \in S^2:x+y \in S\}|=0\), known as sum-free sets, have attracted considerable attention. In this paper, we generalize this notion by considering \(r(S)=|\{(x,y) \in S^2: x+y \in 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.
0 references
sum-free sets
0 references