Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For every and all large there is a set of positive integers in which every subset of more than elements contains with and (Theorem 1.1, p. 2 of arXiv v3, with the stronger property stated in its introduction). In the notation of Problem 792,
in the distinct-summand form, so the bound holds under both conventions for sum-free sets. With the lower bound for every set of integers (Erdős's Theorem 2 applied to the nonzero elements), and Bourgain's for sets of positive integers, the main term is and ; the paper notes that is subadditive, by the set for large , so one set with no sum-free subset larger than suffices. The distinct-summand form also answers Erdős's question of 1965 whether excluding allows : it does not. The proof reduces to a local problem for a weight function on and uses the arithmetic regularity lemma; it is not checked in this corpus. S. Eberhard, B. Green and F. Manners, Sets of integers with no large sum-free subset, Ann. of Math. (2) 180 (2014), no. 2, 621--652, arXiv:1301.4579 (v1 19 January 2013; v3 29 July 2026), cited as [EGM14] on the problem page. Library home eberhard_2014_sets_integers_no_large_sum_free; result page Theorem 1.1. The earlier constants , , , , and are listed on the problem page.
Covers. The upper bound . Erdős's lower bound (a pending claim) fixes the main term with it, and the accepted Bourgain's Proposition 1.3 does so on sets of positive integers only. Not covered: the second-order term , for which the best lower bound is (Bedert's preprint, claimed) and no upper bound sharper than is in hand.
Depends on. No page of this wiki; the upper bound is self-contained.
Acceptance. Refereed: the paper is the publisher's version of record in
the Annals of Mathematics (Crossref); this page is named by the first arXiv
posting, 19 January 2013; the statement is that of the 2026 arXiv revision v3,
which is not compared with the journal text. The site's curator, Thomas F.
Bloom, credits the best upper bound to Eberhard, Green and Manners in the
problem page's commentary (label OPEN, page last edited 23 January 2026), and
Bedert's preprint (p. 2) restates it as the best upper bound; the problem is
not marked settled there and a citation is not a review, so neither credit is
listed as reviewed. The statement is checked; the proof is not checked in
this corpus.