Counting sets of integers, no \(k\) of which sum to another
type: Item
instance of: scholarly article
title: Counting sets of integers, no \(k\) of which sum to another
zbMATH Open document ID: 0860.11010
author: Angela C. Taylor
author: Neil J. Calkin
published in: Journal of Number Theory
publication date: 1997-04-24T00:00:00Z
review text: A set \(S\subseteq N\) is said to be sum-free if \(S\) contains no \(x,y,z\) (not necessarily distinct) such that \(x+y =z\). Erdös and Granville have shown that the number of all sum-free subsets of \(\{1,2,\dots,n\}\) is \(o(2^{n({1 \over 2} + \varepsilon)})\) for every \(\varepsilon> 0\). Erdös has asked whether the number of all subsets of \(\{1,2, \dots,n\}\) without a solution of \(x+y+z=t\) is \(c\cdot 2^{2n \over 3}\). In this paper the authors give the answer to this question in the affirmative and show a more general result according to which the number of all subsets of \(\{1,2, \dots, n\}\) with no solution of \(x_1+ \cdots +x_k=y\) is at most \(c \cdot 2^{\alpha n}\), where \(\alpha= {k-1 \over k} (k\geq 3)\).
Mathematics Subject Classification ID: 11B83
zbMATH DE Number: 874199
zbMATH Keywords: number of sum-free subsets
reviewed by: Tibor Šalát
MaRDI profile type: Publication
full work available at URL: jnth.1996.0051
OpenAlex ID: W2474137725
DOI: 10.1006/JNTH.1996.0051
description: scientific article; zbMATH DE number 874199