Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Principia Math's second result on
Problem 361, announced in a comment
of 8 August 2026 under its proof claim on the tab (the account antonshakov,
display name principia_math; the tab names GPT 5.6 and Opus 4.8 as the systems
used, and the project's formalization.yaml names the author as the Principia
Math harness, an autonomous multi-model research harness). The comment says that
the group worked on Problem 7.1 of
[[problems/integer_sequences/E0361/claims/2026_07_25_beyer_de_ryke|Beyer de
Ryke's note]] and believes it solved it. The result is carried by the manuscript
An inverse zero-sum theorem for dense subsets of an interval (author Principia
Math, undated, committed to the repository on 7 and 8 August 2026 UTC, linked
above at the commit of 9 September 2026) and by the Lean theorem
basile71_unconditional, first committed on 28 July 2026. For an integer
let be the least positive integer not dividing
. Theorem 1 of the manuscript: for , ,
and , every sufficiently large has the property
that each with
has a subset summing to . Corollary 2: with
the largest size of such an with not a subset sum,
as through integers with , the
multiples of giving the matching lower bound. In the problem's notation,
and : for ,
for this is along odd , and for it is along even not divisible by . At this is Alon's Corollary 2.6 of 1987 restricted to (claim page). The proof has three ingredients: a lemma that turns sums of a bounded number of elements with repetition into sums of distinct elements of , at the cost of elements, through Roth's theorem on three-term progressions; an elementary lemma that a dense subset of containing and has an -fold sumset covering a central interval; and Freiman's theorem, used to build a bounded additive basis. The abstract says that an inverse zero-sum question posed by Beyer de Ryke is answered in full generality, and the repository's records call the Lean case Part 1 of the problem, the size question, and Problem 7.1 of the note, equivalently Alon's Conjecture 4.3 in the linear regime.
Covers. The first question, the size, along the arithmetic subsequences above: the asymptotic value of for a multiple of not divisible by , when . It does not determine for every , nor for along these classes; the manuscript's remark says that the representation theorem holds for every large while the matching construction needs . It says nothing about the second question, which Principia Math's first claim and Beyer de Ryke's note answer.
The formalization. Challenge.lean in the erdos361/ directory at the
commit of 9 September 2026 linked above states basile71_unconditional: for
every there is such that for , every
with has a subset summing to each
even with ; with this is the case
for , one case of the manuscript's theorem.
Solution.lean is meant to prove it by term assignment from
Erdos361/BasileMain.lean, and a comparator configuration
(comparator/erdos361_basile.json) to check the statement. The README,
formalization.yaml and VERIFICATION.md (dated 28 July 2026) list the axioms
propext, Classical.choice and Quot.sound, state that Freiman's
theorem, carried as a hypothesis in earlier revisions, is proved in the project
since 28 July 2026 (Erdos361/BasileFreiman.lean), call the result a candidate
pending an expert referee, and say that the build and the comparator run only
on continuous integration and were not run on the authoring platform; the
repository's root README at the same commit calls the project
Comparator-certified on CI. This description rests on the statement file and
the records; nothing was built, kernel-checked or audited here.
Standing. Claimed: the result was announced as a comment under the earlier claim, not filed as a proof claim of its own; the manuscript is a repository document, not on a preprint server; the site's label is OPEN (page last edited 17 October 2025; proof-claims tab accessed 2026-10-07), and no refereed version, site acceptance or independent review was found on 2026-10-07.