Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the largest size of a set such that whenever lie in and is a square. Then, as ,
so the leading constant of the accepted order of magnitude is one. Theorem 1.1 of the note The leading constant in Erdős Problem 888 (draft dated 16 September 2026, no author line) proves the equivalent statement , where counts the squarefree semiprimes up to , whose Landau asymptotic gives the lower bound. The upper half keeps the square-part reduction and the two-largest-prime encoding of the earlier proof and truncates its parameters: elements with or contribute at most a fraction of the main term that vanishes as and then grow, by the earlier colored-graph estimates; for each of the finitely many remaining multipliers the retained pairs form a graph on the primes, the union of these graphs has at most edges, and any two of them intersect in a graph without four-cycles, which has edges. This page rests on the note's abstract, introduction and closing sections.
Submission note. Posted to erdosproblems.com as a proof claim by Rogerhu (account Rogerhu) on 17 September 2026, giving "GPT-6 Astra" as the AI used:
We prove . Using estimates from the earlier proof, restricting the representation to and discards at most
There are only finitely many possible
remaining , independently of . For each , let contain the edge for each retained representation . The union of their edge sets has size at most , the number of squarefree semiprimes up to . For , the intersections (H_{b_1}\cap H_{b_2}) are -free, so the total overcount is . Letting , then , and finally , and using the existing matching lower bound, gives the asymptotic. Notes: The proof of the leading-constant refinement was found by GPT-6 Astra. The writeup and Lean formalization were developed using OpenAI Codex. The summary was prepared from my Chinese draft with AI-assisted translation and editing.
Depends on. The order-of-magnitude proof on the accepted Chojecki claim page, whose squarefree bound and colored block estimate the note takes as inputs.
Claimant. The note names no author; it credits the proof of the sharp
asymptotic to GPT-6 Astra and the exposition and Lean formalization to OpenAI
Codex, as the site's proof-claim entry also states. The repository
Rogerhu12/erdos888-sharp on GitHub is the publication, released as v0.1.0 on
16 September 2026 and submitted to the site's proof-claim form by the user
Rogerhu on 17 September 2026; the page is filed under the forum username
Rogerhu, who submitted the claim and publishes the repository
Rogerhu12/erdos888-sharp.
Standing. No reply, review or acceptance appears on the site as of
2026-10-07: the thread carries no post after May 2026 and the commentary (last
edited 28 May 2026) records the order of magnitude only, so the claim stays
claimed. The order itself is settled on the accepted Chojecki claim page; the
accepted standing of the problem does not rest on this page.
Formalization. The repository's Lean development, at the pinned commit,
proves sqProdRigid_sharp_asymptotic and sqProdRigid_ratio_tendsto_one in
formal/Erdos888Sharp/Main.lean, importing the completed order-of-magnitude proof and analytic lemmas from
73 unchanged modules of Boris Alexeev's repository plby/lean-proofs and
keeping the definitions of the Lean file supplied with the earlier solution.
The note records an audit of twelve statements with the axioms propext,
Classical.choice and Quot.sound only, and a fresh-environment build; this
page rests on the text of the main file, and nothing was built or audited here,
so formalized is not listed, and the statement's fidelity to the problem is
not established by this corpus.