Generalized sum-free subsets
type: Item
instance of: scholarly article
title: Generalized sum-free subsets
zbMATH Open document ID: 0731.11010
DOI: 10.1155/S016117129000103X
author: Yair Caro
published in: International Journal of Mathematics and Mathematical Sciences
publication date: 1990-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/46603
review text: Given a finite set \(S\) of non-zero real numbers and a finite set \(A\) of positive integers, denote \(S^ A=\{\sum^{a}_{i=1}s_ i\); \(a\in A\), \(s_ i\in S\}\), where in the sum the \(s_ i\)'s are not necessarily distinct. If \(F=\{A(i): 1\leq i\leq t\}\) is a finite collection of pairwise disjoint subsets of positive integers, then the author calls \(S\) to be \(F\)-free if for every \(A(i), A(j)\) with \(i\neq j\) we have \(S^{A(i)}\cap S^{A(j)}=\emptyset\). This generalizes the notion of the sum-free subsets (where \(F=\{\{1\},\{2\}\})\). Firstly, the author gives an ingenious combinatorial proof of a special case of a recent result of \textit{N. Alon} and \textit{D. J. Kleitman} [A tribute to Paul Erdős, 13--26 (1990; Zbl 0718.11006)], namely that any finite set \(B\) of positive integers contains a sum-free subset \(A\) of cardinality \(| A| >| B| /3\). Then he proves (however, the proof is not clear at every step) that if \(S\) and \(F\) are as above and \(t\geq 2\) then \(S\) contains an \(F\)-free subset \(Q\) such that \(| Q| \geq c(F)| S|\), where \(c(F)\) is a positive constant depending only on \(F\). Applications to solutions of linear equations over integers are also given.
Mathematics Subject Classification ID: 11B13
Mathematics Subject Classification ID: 11B75
Mathematics Subject Classification ID: 05D05
zbMATH DE Number: 4208148
zbMATH Keywords: sum-free set
zbMATH Keywords: sum-free subsets
zbMATH Keywords: cardinality
zbMATH Keywords: F-free subset
zbMATH Keywords: linear equations over integers
reviewed by: Štefan Porubský
MaRDI profile type: Publication
Recommended article: On the density of sets containing no three distinct numbers with all their sums
Recommended article: Q4884978
Recommended article: Q4203449
Recommended article: On the number and structure of sum-free sets in a segment of positive integers
Recommended article: Q5749346
Recommended article: Counting sets of integers, no \(k\) of which sum to another
Recommended article: On the number of maximal sum-free sets
Recommended article: Q4883343
Recommended article: Sets of integers with no large sum-free subset
Recommended article: Q3204538
description: scientific article; zbMATH DE number 4208148