Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let be the extremal function of Problem 301. The manuscript A positive-density improvement for all-length unit-fraction-free sets (Theorem 1.1, p. 1) states that there is an absolute such that for all sufficiently large . If correct, this answers the problem's particular question, whether , in the negative; the monograph's question of 1980, whether the interval example can be beaten by a positive proportion, would be answered yes. The claim's own account of the route: a set inside admits no relation with three or more terms, since a -term relation forces ; the construction keeps a centered-regular subset of the top half and adjoins the centered-regular odd integers of free of prime factors below a parameter , so that any surviving two-term relation has both and even and can be written , , ; Theorem 3.1 of de la Bretèche and Tenenbaum, a mean-value bound for arithmetic functions at the three linear forms , , , together with Tenenbaum's one-variable mean-value theorem for multiplicative functions, show that the elements involved in such relations number far fewer than the adjoined ones, , and deleting them leaves a relation-free set of size at least .
Submission note. Posted to erdosproblems.com as a proof claim by Donald Della Pietra (account dondellapietra) on 30 July 2026, giving "GPT 5.6 Sol" as the AI used:
There is an absolute with for all large , where is the largest with no for distinct and any ; this disproves the Erdős–Graham guess . Since , a set supported in admits only relations, and making the elements added in -rough (hence odd) forces both endpoints even, giving coordinates , , . Imposing centered prime-factor regularity, a one-variable mean-value estimate together with a three-linear-form theorem bounds the conflicting heads well below the added source , , so deleting them leaves . Notes: The formalization has no project-local axioms; it does not formalize Tenenbaum III.3.5 or de la Bretèche–Tenenbaum Thm 3.1 as stated, but proves explicit surrogates sufficient here, so the Lean and the paper are independent routes to the same theorem. The pinned Mathlib is an unmerged Mertens fork branch. Developed using GPT 5.6 Sol.
Covers. The particular question, answered in the negative, and a lower bound with an unspecified absolute . Not covered: the estimate of beyond that, in particular the asymptotic constant.
Standing. Claimed. The claimant is the human submitter, Donald Della
Pietra, who filed the claim as partial on the site's proof-claim tab on 30
July 2026 naming the system GPT 5.6 Sol; the manuscript's Section 8 (p. 9)
says that AI systems gave substantial assistance and that the mathematical
claim is unrefereed. The manuscript is the ten-page PDF in the claimant's
repository, linked above at the repository's head commit of 30 July 2026; it
has no arXiv version, no journal record and no independent review. The same
repository holds a Lean 4 development that the claimant describes as proving
the lower bound end to end with no sorry and no axioms beyond propext,
Classical.choice and Quot.sound, against a pinned fork of Mathlib carrying
an unmerged file on Mertens' theorem; the claim's notes say that the two cited
analytic inputs are not formalized as stated but replaced by explicit
surrogates proved in Lean, so that the paper and the Lean are presented as
independent routes. The proof was not checked and nothing was built, so the
repository gives no formalized evidence. The repository's head commit also
announces a companion upper bound, ,
with a divisor-block certificate at kernel-checked and the full
optimization at not formalized; that result has
its own claim page.
Two comments stand under the claim: one reports that a GPT review found no
fatal issue but asked for Proposition 4.1 to be expanded, and one remarks that
Sawin's recent framework for
Problem 327 is what makes the
argument possible; neither is an acceptance. The site's label is OPEN (page
last edited 16 January 2026; as of 2026-10-07), and the tab's standing notice
says that listing a claim implies no examination. The lower bound is the input
of
Khanukov's claim
on Problem 302.