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 and not only for large . 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 such that every with contains distinct with , , . The explicit form proved is for every triple-free , odd being embedded in , so serves for every . The constant cannot be lowered: for the set has members and no such triple. The proof has three steps, a folded additive lemma in proved by induction, a folding lemma around a pivot member near , and a strong induction on ; the source card carries the digest. This settles the case of the Erdős--Sós conjecture on members with all pairwise sums in the set, which Erdős posed in 1972 and again in 1992; the cases 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 could be improved to about
, 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
for every triple-free
and every , from which the
site's statement follows with any : 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.