Wiki
Wiki

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

Updated


Claim. The statement of Problem 865 holds, for all NN and not only for large NN. The claimed result is Theorem 1.1 of R. Cipollini, A sharp 5/8 bound for an Erdős--Sós pairwise-sums problem: there is an absolute constant C>0C>0 such that every A⊆{1,…,N}A\subseteq\{1,\ldots,N\} with ∣A∣≥58N+C\lvert A\rvert\ge\tfrac58N+C contains distinct a,b,ca,b,c with a+ba+b, a+ca+c, b+c∈Ab+c\in A. The explicit form proved is ∣A∣≤54H+6\lvert A\rvert\le\tfrac54H+6 for every triple-free A⊆{1,…,2H}A\subseteq\{1,\ldots,2H\}, odd NN being embedded in {1,…,N+1}\{1,\ldots,N+1\}, so C=7C=7 serves for every NN. The constant 58\tfrac58 cannot be lowered: for 8∣N8\mid N the set [N/8,N/4]∪[N/2,N][N/8,N/4]\cup[N/2,N] has 58N+2\tfrac58N+2 members and no such triple. The proof has three steps, a folded additive lemma in Z/mZ\mathbb Z/m\mathbb Z proved by induction, a folding lemma around a pivot member near N/2N/2, and a strong induction on HH; the source card carries the digest. This settles the case k=3k=3 of the Erdős--Sós conjecture on kk members with all pairwise sums in the set, which Erdős posed in 1972 and again in 1992; the cases k≥4k\ge4 remain open. The manuscript's first page declares that it was written by an AI model, GPT-5.5 Pro, from a proof developed by the author together with that model, and that the Lean formalization was carried out with the prover Aristotle; the site's commentary credits the solution to Cipollini and GPT Pro. The statement and the sharpness example are those of arXiv v1 of 2026-06-28; the proof is not independently reviewed.

Depends on. Nothing in this wiki: arXiv v1 is self-contained, an earlier version's input from the 1975 theorem of Choi, Erdős and Szemerédi having been replaced by the induction.

Acceptance. Reviewed: the site's curator, Thomas Bloom, accepted the solution on 2026-07-02, labeling the problem proved and crediting Cipollini and GPT Pro with [Ci26] in the commentary; the curator's acceptance alone carries the reviewed evidence. Stijn Cambie, a contributor the paper's acknowledgments thank for feedback and improvements, confirmed the paper on the site's thread on 2026-06-27, reporting that they had read a previous version in detail, had noticed that its O(1)O(1) could be improved to about 33, and had checked the crucial points of the major revision briefly; as an acknowledged contributor Cambie is not independent of the author, so the confirmation is recorded and not counted as review. Not refereed: there is no journal publication, no later arXiv version, no citing paper and no written review beyond the thread (searched 2026-09-18, as the problem page records). The claim was first announced on the thread on 2026-06-21, a short paper drafted by GPT-5.5 Pro (the Overleaf document linked above, a live document that was revised afterwards and cannot be pinned) and a formalization that still assumed the 1975 coarse theorem were linked on 2026-06-22, revisions followed on 2026-06-25 and 2026-06-27, and the arXiv preprint of 2026-06-28 is the dated manuscript this page is named for; the author noted on the thread on 2026-07-06 that the Lean formalization had been updated to match it.

Formalization. Not counted as evidence. Two Lean developments, both named as the formal proof by the formal-conjectures statement file linked above and both described at the fixed commits the links above pin, prove the natural-number form 8∣A∣≤5N+538\lvert A\rvert\le5N+53 for every triple-free A⊆{1,…,N}A\subseteq\{1,\ldots,N\} and every NN, from which the site's statement follows with any C≥7C\ge7: the author's own Lake project mrricky22/erdos-865-lean (the repository the paper's acknowledgments name; seven modules; no sorry and no axiom declaration; no printed axiom output, the project's own notes asserting the standard axioms only), and the single file problems/865/Erdos865.lean of Jayyhk/erdos-lean, which carries the same definitions and theorem names, credits the theorem in its docstring to Cipollini and GPT-5.5 Pro [Ci26], proves erdos_865 in the shape above together with the sharpness example, and records #print axioms as propext, Classical.choice and Quot.sound in a closing comment. Neither states the formal-conjectures theorem, whose own body is sorry, and no bridging declaration or statement-fidelity review exists. The corpus holds no build of either development, so neither gives formalized evidence; the community database, lists the problem as "proved (Lean)" as of its last update on 2026-07-02, which does not date the change of state. The problem's standing rests on the site's documented review of the preprint, and a refereed version or an independent whole-argument review is the condition for the qualification on the problem page to be lifted.