Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. Theorem 1.1 of Donald Della Pietra's manuscript, A positive-density improvement over the odd numbers in Erdős Problem 327 (version 1 of 29 July 2026, 14 pages, the release PDF linked above; the revised version of 30 July 2026, 15 pages, at the repository head linked above; Theorem 1.1 is on p. 1 of both): there are absolute constants ε>0\varepsilon>0 and N0N_0 such that for every N≥N0N\ge N_0 some A⊆{1,…,N}A\subseteq\{1,\ldots,N\} has ∣A∣≥(12+ε)N|A|\ge(\frac12+\varepsilon)N and a+b∤aba+b\nmid ab for all distinct a,b∈Aa,b\in A. In the notation of Problem 327, f1(N)≥(12+ε)Nf_1(N)\ge(\frac12+\varepsilon)N for large NN, a positive answer to the first question: such a set can exceed the odd numbers by a positive proportion of NN. The claimant's notes add that the manuscript also proves, independently of Sawin's preprint, that sets with a+b∤2aba+b\nmid2ab for all distinct members can have positive density, the negative answer to the second question, so the claim is filed as covering the whole problem. Its method, as the summary describes it: begin with nearly all odd integers and adjoin the doubles of a set of positive density whose members are admissible for the doubled condition and are selected by their number of prime factors; budgets on the prime-factor count centered at its typical value, together with an upper-bound sieve over three linear forms, show that the members lost to conflicts between an odd and an even element are fewer than the even elements gained. The claim value is recorded as solved because the two questions receive opposite answers, yes and no, so neither a proof nor a disproof describes the whole. A companion manuscript at the repository head, Admissibility variants of Erdős Problem 327: the multipliers k≥2k\ge2 (16 pages, linked above), claims fk(N)≥(12+εk)Nf_k(N)\ge(\frac12+\varepsilon_k)N for odd kk and fk(N)≥ckNf_k(N)\ge c_kN for all kk, and says the method does not give f2(N)≥(12+ε)Nf_2(N)\ge(\frac12+\varepsilon)N; it is described on the problem page and is not a separate claim about it.

Submission note. Posted to erdosproblems.com as a proof claim by Donald Della Pietra (account dondellapietra) on 29 July 2026, giving "GPT 5.6 Sol" as the AI used:

We prove that for some absolute ε>0\varepsilon>0 and every sufficiently large NN there is A⊆1,…,NA\subseteq{1,\dots,N} with ∣A∣≥(1/2+ε)N|A|\ge(1/2+\varepsilon)N and a+b∤aba+b\nmid ab for distinct a,b∈Aa,b\in A. We add to almost all odd integers the doubles of a positive-density 22-admissible set ordered by Ω\Omega. Centered prime-factor budgets and a three-linear-form upper sieve show that the mixed-conflict loss is smaller than the even gain. We also recover Sawin’s result for a+b∤2aba+b\nmid 2ab. Notes: This gives a positive answer to the first question in Erdős Problem 327 by improving the density 1/21/2 supplied by the odd integers. Sawin’s result answers the second question; the manuscript also gives an independent proof of that conclusion and formalizes it. The complete combined Lean theorem is Erdos327.Analytic.erdos327FullConclusion_unconditional. The pinned Lean 4/Mathlib development builds successfully and contains no sorry, admit, project-local axioms, opaque theorem interfaces, or unsafe declarations. Its three public theorems use only the standard axioms propext, Classical.choice, and Quot.sound. The versioned release also contains the complete source, numerical verifier, and recorded certificate. This problem was solved using GPT 5.6 Sol.

Provenance. The claim was submitted to the site's proof-claim tab on 29 July 2026 as a full claim, declaring the AI system GPT 5.6 Sol, by the human submitter, who is the claimant. The release proof-claim-v1 of the repository donalddellapietra/erdos-327-proof, published the same day at the release commit linked above, holds version 1 of the manuscript and the Lean 4 and Mathlib development, built against that version, as a zip archive; the companion is not in it. The repository head (commits of 29 and 30 July 2026) holds the revised manuscript, which the problem page cites as [DP26a], and the companion. The revised manuscript's p. 14 lists two corrections relative to version 1, says that the Lean development was not rebuilt for the revised text, and discloses that AI systems took part in the data analysis, the reference search, adversarial audits of the proof, independent reconstruction of intermediate estimates, the formalization and the proofreading; version 1 has no errata section. The claimant's notes name the combined Lean theorem Erdos327.Analytic.erdos327FullConclusion_unconditional, say that the pinned development builds with no sorry, no project-local axiom and no unsafe declaration, and that its three public theorems use only the standard axioms, and describe a numerical verifier and a recorded certificate in the release. This corpus has not built or audited the Lean archive, so it gives no formalized evidence.

Standing. Claimed. The site's label is OPEN and its commentary does not mention the claim (2026-10-07); the tab carries its standing notice that listing a claim implies no examination, and no comment stands under the claim. There is no arXiv or journal version, and no independent review was found on 2026-09-17. In a comment under Sawin's claim on 29 July 2026, before filing their own, the claimant said they were formalizing a solution to the full problem. The problem's standing, claimed, derives from this pending full claim.