Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For the of Problem 866, with the distinct integers of which one may be non-positive (the paper's reading of the site's definition, Section 3, p. 2), W. van Doorn, The cardinality of a set containing the pairwise sums of a fixed number of integers, arXiv:2605.00040v1 (28 April 2026), proves Theorem 1, for all (with , and Theorem 2: integers suffice); Theorem 3, for all , the lower bound from the odd integers together with and ; Theorem 5, for , from the odd integers together with , and ; and Theorem 8,
(the constant , from the 1975 argument with explicit constants and a Sidon-set bound of O'Bryant), so that is bounded where the 1975 paper's lower bound holds only for the positive-integer variant (Theorem 4). The paper also states, with a proof sketch, Theorem 9, for and large , a slight sharpening of the 1975 exponent, and for the positive variant. Its Section 2 declares that ChatGPT (model GPT-5.3 Instant) was used for brainstorming and produced the proof of Theorem 3 on its own, and that the automated theorem prover Aristotle, from Harmonic, produced Lean formalizations of every statement marked with a checkmark, improving the bound on the way. The paper is compiled at its source card; nothing is independently reviewed.
Covers. The exact values () and (), and the order of : bounded, with for ; a later release claims the smaller constant on its own page. Not covered: the value of (the paper's Section 7 reports no counterexample to up to and does not exclude for large ); the constants for , whose order is Choi, Erdős and Szemerédi's; the order of for ; and the exponent for large , which Theorem 9 sharpens without closing.
Depends on. Nothing in this wiki. Theorem 8 follows the 1975 argument with explicit constants, but rests on the paper's own proof, not on the 1975 results recorded on their claim page.
Standing. Claimed. The paper is an arXiv preprint, on 2026-09-18 the only version, with no journal reference and no Crossref record, no citing paper and no independent review found. The site's curator thanks Wouter van Doorn on the problem page and credits van Doorn, in commentary last edited 1 December 2025 on a problem labeled OPEN, with , an earlier bound this paper supersedes; the commentary predates the paper and is not acceptance. Earlier postings of the same work by the author (the account Woett), both disclosed here and subsumed by the preprint: a note on the author's GitHub page, first posted on 30 August 2025 with the constant and revised to on 3 September 2025 (last revised 9 September 2025, the version linked above), linked from the site's thread, whose figure the site's commentary adopted; and a thread comment of 26 February 2026 that made the two conventions explicit, showed that the 1975 example for fails for the site's with when , and proved for in the comment itself. The thread comment of 4 May 2026 announced the preprint and linked the Lean file below. The page is named by the arXiv posting, the dated manuscript.
Formalization. Not counted as evidence. The paper's reference [5] is
the author's own Lean file, ErdosProblem866.lean in the repository
Woett/Lean-files, pinned above at its last change of 30 April 2026; its
header names ChatGPT and Aristotle from Harmonic, and it states and proves
for (with ), for ,
for and for all ,
for , , and the
general bound of Theorem 9, together with explicit Sidon-set and weak
Sidon-set bounds, with no sorry. The file carries six #print axioms
commands but records no output. The corpus holds no build of it, so it
gives no formalized evidence; no formal-conjectures statement file for the
problem existed.