Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For all sufficiently large ,
where counts the maximal sum-free subsets of as
in Problem 877. Since
the exponent is with , this gives and
answers the displayed question yes. The source is T. Łuczak and T. Schoen,
On the number of maximal sum-free sets, Proc. Amer. Math. Soc. 129
(2001), no. 8, 2205--2207, cited as [LuSc01] on the problem page. The
paper is not held: the bound is quoted from the introductions of the two
later papers of Balogh, Liu, Sharifzadeh and Treglown, which state it in
this form and say that it answered the question of Cameron and
Erdős. As an estimate the bound is an upper bound only; the exact order of
is
the later claim on
its own page.
The formal-conjectures statement file for the problem (added 2026-09-21)
carries a variant luczak_schoen, some with for
all large , whose formal_proof link points to the Lean development
described on the
page of Balogh, Liu, Sharifzadeh and Treglown,
the theorem erdos_877_exponential_bound with an explicit exponent below
obtained by a deletion count of the Łuczak--Schoen kind; that
development names the four later authors, not Łuczak and Schoen, as its
informal authors, so it is not a formalization of this paper.
Depends on. No wiki page; the claim rests on the cited paper.
Acceptance. Refereed: the paper is a research article in the Proceedings of the American Mathematical Society (Crossref record read: published online 28 December 2000, the date that names this page; volume 129, issue 8, 2001). Reviewed: the site's curator, Thomas Bloom, marks the problem proved on erdosproblems.com and credits Łuczak and Schoen with a bound for some that settles the question; the two refereed papers of 2015 and 2018 cite the result as the answer to the question. The paper's read status is unread, so no further evidence is listed.