Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Samuel Korsky's proof claim on the minimum , submitted on 15 September 2026 to the proof-claim tab of Problem 34, claims an elementary construction giving, for every integer , . Hence along an infinite sequence, with , which would refute the two expectations of the erdosproblems.com commentary, and for the identity (Konieczny's Questions 3 and 4). The proof is an external document linked from the tab, and erdosproblems.com lists the entry as a partial proof claim.
Submission note. Posted to erdosproblems.com as a proof claim by Samuel Korsky (account SamKorsky) on 15 September 2026, giving "GPT Astra" as the AI used:
Let be the minimum number of distinct sums of nonempty consecutive intervals in a permutation of . We give an elementary construction showing that, for every integer ,
Thus along an
infinite sequence, where , disproving the last two conjectures listed in the problem statement. Notes: The exponent is non-optimized; I pushed Astra to search for sharper constructions and was able to get the exponent down to , though I didn't try too hard. It would be very interesting to find the correct exponent - maybe it's even !
Why it is rejected. It answers a variant, not the Statement.
Problem 34 asks whether every
permutation has , a question about the largest
values of . The claim answers instead the question the erdosproblems.com
commentary raises about the smallest value , whether
or even . An upper bound on
says nothing about whether some permutation has distinct consecutive
sums, so its mathematics answers the variant and does not settle this problem;
the value disproved is its answer to that variant.
Standing. Rejected, as answering a variant. The entry carries no comments and no review on erdosproblems.com, which warns that listing on the tab is not a check of the proof; this corpus has not read the external document.
Depends on. No page of this wiki.