Erdős Problem a Daythe open tracker

Erdős Problem #748
Cameron-Erdős conjecture

PROVEDdatabase updated 2025-08-31

The statement as posed is true, and a proof exists.

What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).

`f n` counts the number of sum-free \(A\subseteq \{1,\ldots,n\}\), i.e. \(A\) contains no solutions to \(a=b+c\) with \(a,b,c\in A\).

Let \(f(n)\) count the number of sum-free \(A\subseteq \{1,\ldots,n\}\), i.e. \(A\) contains no solutions to \(a=b+c\) with \(a,b,c\in A\). Is it true that \[f(n)=2^{(1+o(1))\frac{n}{2}}?\] The Cameron–Erdős conjecture. This is true, and in fact \(f(n) \ll 2^{n/2}\), which was proved independently by Green [Gr04] and Sapozhenko [Sa03]. The statement \(f(n)=2^{(1+o(1))n/2}\) is formalised as \(\log_2 f(n)/n\to 1/2\).
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research solved · 2 further variants / known partial results in the Lean file. The authoritative wording is on erdosproblems.com/748.
Prizenone
Topicsnumber theory
Statement in LeanFormal Conjectures
Solution in Leanno
OEISA007865
Original pageerdosproblems.com/748
NOBODY HAS SENT US AN ATTEMPT YET

If you take a run at this one — with your own AI subscription or without — the guide says how, and the submission form gets you an honest read of what you found.