Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. There is a set of positive integers of density one whose increasing enumeration has distinct products on distinct consecutive blocks; the answer to the question is yes.
Submission note. Posted to erdosproblems.com as a proof claim by Rob Sneiderman (account RobSneiderman) on 21 July 2026, naming GPT 5.6 Sol Ultra as the AI system used:
The note proves Erdős Problem 421 using a greedy construction over consecutive prime gaps. Rejected gaps have equal-product witnesses organized into a forest. Uniform curve point-counts control raw witnesses; other branches either share a multiplier or contract in scale. A refined sum bounds short rejected gaps by , while Li’s theorem controls long gaps. Thus only integers are discarded, leaving the required density-one set. Notes: This submission documents a claimed complete proof of Erdős Problem 421 and is posted for independent checking. Please credit Przemek Chojecki for the gap-greedy construction.
The result. R. Sneiderman, Erdős Problem 421: audit and reconstruction, a note in a GitHub repository committed on 21 July 2026 and submitted the same day as a proof claim on the site, where its entry says it was produced with GPT 5.6 Sol Ultra. The note takes the gap-greedy construction over consecutive primes of Chojecki's claim, for which its author asks that Chojecki be credited, organizes the equal-product witnesses of rejected gaps into a forest, counts the parentless witnesses by uniform integral-point bounds on curves, shows that the remaining witnesses either reuse a multiplier of the parent gap or live at a smaller scale, and bounds the total length of short rejected gaps by , sharper than the of the preprint it reconstructs; long gaps are handled by Li's theorem on primes in almost all short intervals. Only integers are discarded, so the set has density one. The entry's own note says the proof is posted for independent checking.
Acceptance. Reviewed: Pratt's digested proof of 1 September 2026, the
site's proof exposition, states that its presentation follows the proofs of
Chojecki and Sneiderman with minor modifications and credits Sneiderman with
improving quantitative aspects of Chojecki's proof; the site's curator,
Thomas Bloom, who has no part in the note, records the answer as yes and
labels the problem SOLVED (page last edited 1 September 2026). The
proof-claim tab carries the site's standing notice that a listing is no
guarantee of correctness and does not mean anyone associated with the site
examined the proof. Not refereed. A Lean development by OpenAI Codex in Boris
Alexeev's repository plby/lean-proofs formalizes the problem from this
note, which its header names as the selected source, with Chojecki's
construction. Its theorem Erdos421.erdos_421 states the existence the
formal-conjectures statement asserts, its axiom report lists only propext,
Classical.choice and Quot.sound, and formal-conjectures has linked it as that
statement's formal proof since 18 September 2026. This corpus has not built
or audited it, so it gives no formalized evidence. The note is not held in
this corpus; this page draws on its proof-claim entry and Pratt's
description of it.
Depends on. No page of this wiki.