Erdős Problem a Daythe open tracker

Erdős Problem #326

OPENdatabase updated 2025-08-31

No proof or disproof is known, and it isn't known whether a finite computation could settle it.

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

Does there exist \(A = \{a_1 < a_2 < \cdots\} \subset \mathbb{N}\) which is a minimal basis of order \(2\) (i.e. every large integer is the sum of \(2\) elements from \(A\), and no proper subset of \(A\) has this property), such that \[\lim_{k\to\infty} \frac{a_k}{k^2} = c\] for some \(c \neq 0\)? Erdős and Graham conjectured a negative answer to this question [ErGr80]. "Minimal basis of order \(2\)" is formalised as `Minimal` for the predicate `Set.IsAsymptoticAddBasisOfOrder · 2` on sets of naturals ordered by inclusion.
Statement as formalized in Formal Conjectures (Google DeepMind, Apache-2.0) · their label: research open. The authoritative wording is on erdosproblems.com/326.
Prizenone
Topicsnumber theory, additive basis
Statement in LeanFormal Conjectures
Solution in Leanno
Original pageerdosproblems.com/326
WORKING REPORT BY THIS SITE · JUL 28, 2026

Read our working report →

Live Erdős Problems page status is OPEN with 0 claimed proofs, but it lists “Currently working on this problem: Aron” (accessed 2026-07-28), so the mandatory collision rule requires no attempt.

SKIPPED