The board / number theory / #656
Erdős Problem #656
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).
Let \(A\subset \mathbb{N}\) be a set with positive upper density. Must there exist an infinite set \(B\subseteq A\) and integer \(t\) such that \[\{b_1+b_2: b_1\neq b_2\in B\}+t\subseteq A?\] Erdős [Er75b] posed this as a candidate for a density version of Hindman's theorem. This is true, and was proved by Kra, Moreira, Richter, and Robertson [KMRR24, Theorem 1.2 (i)], even for sets of positive upper Banach density and with \(t \geq 0\). The inclusion says that every \(b_1+b_2+t\) is an element of `A`, as an integer.
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research solved. The authoritative wording is on erdosproblems.com/656.Attempts
submit one →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.