Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Every set of positive integers with has a sum-free subset of at least elements, sum-free in the convention of Problem 792: the paper calls sumfree when (printed p. 71), so is forbidden with included. This bounds the site's only on sets of positive integers: with added it gives when the other elements are positive, sets with negative elements are not treated, and , whose largest sum-free subset has one element, shows . On sets of positive integers it improves Alon and Kleitman's and Erdős's . The statement (Proposition 1.3, printed p. 72) carries no size restriction; the proof's conclusion (3.24) on p. 76 is for , which the bound needs ( has only singleton sum-free subsets, and ), and for is the form in which Eberhard, Green and Manners (2014, pp. 1--2) quote it; Bedert (2025, p. 2) states with no size condition. The proof (pp. 74--76) writes Erdős's rotation argument as the Fourier minorization for the indicator of and shows that the maximum exceeds by a case analysis on the three smallest elements of . The paper states the bound for positive integers; it transfers to a set containing , with in place of , only when the other elements are positive, and not to sets with negative elements. J. Bourgain, Estimates related to sumfree subsets of sets of integers, Israel J. Math. 97 (1997), no. 1, 71--92, cited as [Bo97] on the problem page. Library home bourgain_1997_estimates_related_sumfree_subsets_sets_integers; result page Proposition 1.3.
Covers. The lower bound for sets of positive integers. Not covered: sets with or negative elements, on which the site's is also taken; the second-order term, for which Bedert's preprint (claimed) asserts ; and the upper bound.
Depends on. No page of this wiki; the proof is self-contained.
Acceptance. Refereed: the paper is the publisher's version of record in
the Israel Journal of Mathematics (Crossref: issue dated December 1997, with
no day, so this page is named by the month). The site's curator, Thomas F.
Bloom, credits the improvement to to Bourgain in the problem page's
commentary (label OPEN, page last edited 23 January 2026); the problem is not
marked settled there, so the credit is recorded here and is not listed as
reviewed. The statement and the conclusion (3.24) are checked and the proof
is followed for its structure; the numerical case bounds (3.9)--(3.23) are not
recomputed in this corpus.