Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be the minimal such that
with . Is there (and what is it) a constant such that
Source: erdosproblems.com/390
A full solution has been claimed but not yet accepted. The statement is true.
Claimed, proved. The site labels the problem OPEN (LEAN) and
credits no solution. The qualification records Wang's Lean development, which
the site's community database lists (2026-08-28) as machine-checked against
Mathlib and bridged to the formal-conjectures statement, with the informal
status left open until a human reader has digested it. The standing derives
from the claim pages: the one pending full claim,
Wang 2026, is a
manuscript found by GPT-5.6 Sol asserting that with
, with that Lean development, which this corpus has
not built, and no outside reviewer's acceptance; so the problem is claimed,
proved. Two partial claims are pending:
Erdős, Guy and Selfridge 1982,
a proceedings paper proving that is of exact order [EGS82],
and
Mausberg 2026,
a note written with GPT-5.5 Pro proving the lower bound
on which the manuscript's lower bound rests.