Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Basile Beyer de Ryke, Arithmetic oscillations in a prescribed subset-sum problem of Erdős and Graham, a dated manuscript (a revised version dated 25 July 2026), posted on that day as a comment under Principia Math's proof claim (whose entry names GPT 5.6 and Opus 4.8 as the systems Principia Math used) on the tab of Problem 361. With the largest size of with not a sum of distinct elements of , and irregularity read as failure of to converge, Theorem 1.1 states that for every fixed the sequence does not converge, and more precisely, with , that for
with a corresponding statement for . The abstract and the thread comment state the further results: an exact formula $F_c(n)=\lfloor cn\rfloor-\lceil n/2\rceil$ for ; upper bounds along arithmetic subsequences that depend on the small divisors of , through the least positive integer not dividing a chosen divisor of , attained asymptotically in several cases by the multiples of the least non-divisor, for instance along odd for (Proposition 5.3(1)); at , the limits along odd , with the upper bound from a pairing argument (Proposition 5.1), and along even not divisible by , with the upper bound from a reflection inequality and attained by the multiples of together with one residue class modulo above , a construction the note credits to a thread comment of 17 October 2025 (Proposition 5.3(2)); arbitrarily many distinct subsequential densities in the original fixed-parameter formulation; and the two parity limits at (Proposition 5.2), of which the even one, , is Alon's Corollary 2.6 of 1987, as the note says (claim page), and the odd one, , is the note's own. The tools are Alon's short zero-sum theorem with extraction and pairing arguments. The note says that the exact behavior for general and remains open.
Covers. The second question, answered yes for every , with explicit subsequential limits in several arithmetic classes, and the first question exactly for ; it does not determine for general and . It overlaps Principia Math's claim of two days earlier, which the thread compares with it; the two are independent write-ups.
Read depth. The account above rests on the note's statements; its proofs are not checked on this page, and nothing here is this project's own review.
Standing. Claimed: a note on a file-sharing service whose identity is not pinned, posted as a thread comment and not as a proof claim of its own; the site's label is OPEN (page last edited 17 October 2025; thread accessed 2026-10-07), and no preprint-server version, refereed version, site acceptance or independent review was found on 2026-10-07.
Depends on. Alon 1987, Corollary 2.6, for the even parity limit at .