Estimates related to sumfree subsets of sets of integers
type: Item
instance of: scholarly article
title: Estimates related to sumfree subsets of sets of integers
zbMATH Open document ID: 0870.11012
DOI: 10.1007/BF02774027
author: Jean Bourgain
published in: Israel Journal of Mathematics
publication date: 1997-06-17T00:00:00Z
review text: A set \(A\) of integers is sumfree if \(A\cap (A+A)=\emptyset \). For any set \(B\) of positive integers and any real \(x\) the set \( A_x = \{ n\in B: 1/3 < \{nx\} < 2/3 \} \) is an example of a sumfree subset of \(B\). Hence, as \textit{P. Erdös} [Proc. Symp. Pure Math. 8, 181-189 (1965; Zbl 0144.28103)] and \textit{N. Alon} and \textit{D. J. Kleitman} in [A tribute to Paul Erdös, Cambridge Univ. Press, 13-26 (1990; Zbl 0718.11006)] observed, an easy averaging yields \( |A_x |\geq {1\over 3} ( |B |+1) \) for some \(x\). This bound is improved by 1 for \( |B |\equiv 1 \pmod{3} \) by analyzing the Fourier expansion of the function \( |A_x |\). The analogous problem with the condition \(A\cap (A+ ... +A)=\emptyset \), \(k\) summands, is also considered. Denoting the size of the maximal subset of \(B\) with this property by \(s_k(B)\), the analogous obvious bound \( |B |/4\) for \(s_4(B)\) is improved by \( c ( \log |B |) / \log\log |B |\). Finally examples are constructed that satisfy \(s_k(B)<\delta _k |B |\) with certain \(\delta _k\rightarrow 0\).
Mathematics Subject Classification ID: 11B75
Mathematics Subject Classification ID: 11B13
zbMATH DE Number: 1011389
zbMATH Keywords: sumfree subset
reviewed by: Imre Z. Ruzsa
MaRDI profile type: Publication
cites work: Q5749346
cites work: l 1 Sequences Generated by Sidon Sets
cites work: Q5520751
cites work: Hardy's inequality and the \(L^ 1\) norm of exponential sums
full work available at URL: https://doi.org/10.1007/bf02774027
OpenAlex ID: W1995106671
description: scientific article; zbMATH DE number 1011389