Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let be the maximum possible size of a subset such that whenever with and . Is there a constant such that
Source: erdosproblems.com/793
An accepted solution exists. The statement is true.
The site's label is PROVED (LEAN) (page last edited 14 July 2026),
and the standing derives from the claim page
Chojecki 2026,
an accepted full claim whose evidence is reviewed: the site's curator,
Thomas Bloom, credits the result to the manuscript. The status-defining source
is Theorem 1.1 of a five-page manuscript, The second term for strongly
2-primitive sets, by Przemek Chojecki, hosted at ulam.ai (retrieved; its PDF metadata is dated 13 July 2026) and posted as
arXiv:2607.15306v1 on 14 July 2026, which proves
: the upper bound tracks
the constants in the four classes of Erdős's 1938 factorization argument, and
the lower bound packs a linear 3-uniform hypergraph of prime triples built
from proper edge-colorings between logarithmic bins of primes near .
The manuscript's byline footnote declares that "AI assistance was used in
exploring the argument and in writing this text", and the site's commentary
attributes the proof to GPT 5.6 Sol prompted by the author. The acceptance is
the curator's and is distinct from refereeing: no refereed publication and no
independent expert review of the manuscript was found, and an arXiv posting
is not refereeing. Two external Lean
developments of the theorem exist at pinned revisions: van Doorn's file, which
declares the prime number theorem as its one axiom, and the port in Boris
Alexeev's repository that the formal-conjectures statement file of 19
September 2026 names as its formal proof, which draws the prime number theorem
from an external Lean project instead; neither was built or audited here, so
the claim page links both and counts neither as formalized. A third Lean
file, van Doorn's general development of 5 August 2026, proves that the
constant exists for every , included, without evaluating it; it
is a pending full claim on
its claim page (van Doorn, 2026).
The classical two-sided bound
is
Erdős's 1938 theorem.