Beyond sum-free sets in the natural numbers

zbMATH Open1308.11029arXiv1106.3421MaRDI QIDQ405098FDOQ405098

Authors: Sophie Huczynska 

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1106.3421

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On the number and structure of sum-free sets in a segment of positive integers
• scientific article; zbMATH DE number 2095511
• scientific article; zbMATH DE number 409908
• Notes on Sum-Free and Related Sets
• scientific article; zbMATH DE number 898017

zbMATH Keywords

sum-free sets

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Additive bases, including sumsets (11B13)

Cites Work

• Title not available (Why is that?)
• THE CAMERON–ERDOS CONJECTURE
• The extent to which subsets are additively closed
• Cameron-Erdős modulo a prime
• Maximal Sum-Free Sets of Group Elements
• Maximal sum-free sets in finite abelian groups

Cited In (7)

• \(r\)-critical numbers of natural intervals
• The extent to which subsets are additively closed
• Structure and supersaturation for intersecting families
• Integer colorings with forbidden rainbow sums
• Existence of some sparse sets of nonstandard natural numbers
• Title not available (Why is that?)
• Natural numerosities of sets of tuples

This page was built for publication: Beyond sum-free sets in the natural numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405098)