Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The manuscript Polynomial bounds for infinite-dimensional vector balancing (dated 18 September 2026, ten pages) states as its Theorem 1 that for every sequence of real vectors with countably many coordinates and there are signs with
for an absolute constant . Its Corollary 2 applies this to the membership vectors of the sets of Problem 178: there is one whose partial sums along each of the first sequences are at most , improving the exponent of Beck's 2017 quantitative bound. By the manuscript's introduction and the submission's summary, the method keeps the two outer parts of Beck's proof, the grouping of vectors into signed blocks at a hierarchy of scales and the compactness step, and replaces the finite cancellation inside each block: where Beck cancels the early coordinates by pigeonhole and bounds the later ones by the block size, an entropy partial-coloring step on weighted coordinates signs a constant fraction of vectors of Hilbert norm at most so that the sum has norm and each later coordinate stays ; carrying the norm estimate and the coordinate estimate through the grouping separately, and choosing the scales to balance them, gives the exponent. The manuscript's second result, a coloring of the positive integers whose discrepancy on each finite arithmetic progression is a fixed power of its common difference, concerns Problem 177 and is recorded on its own page.
Submission note. Posted to erdosproblems.com as a proof claim by Samuel Korsky (account SamKorsky) on 19 September 2026, giving "GPT Astra" as the AI used:
The paper proves that every sequence admits a single signing satisfying
for every coordinate , improving Beck’s exponent
. The proof retains Beck’s recursive grouping and compactness argument but strengthens the finite cancellation step. Beck uses pigeonhole cancellation on the early coordinates and bounds the remaining coordinates by group size. Here an entropy partial-coloring argument, after weighting the coordinates, merges a positive proportion of vectors of Hilbert norm at most , obtaining norm and individual later-coordinate bounds . Propagating these two bounds separately and optimizing the grouping scales yields the improved exponent. Notes: We also construct a coloring of the integers with discrepancy on every finite arithmetic progression of common difference , improving Beck’s in Problem #177.
Scope. Full. Corollary 2 is the problem's statement with the explicit bound in place of Beck's ; the existence of a bounded , the problem's question, is already the accepted claim Beck 1981, and what is new here is the exponent.
Depends on. Nothing in this wiki; the manuscript's own argument carries the claim.
Standing. Claimed. The result was submitted to the site's proof-claim tab on 19 September 2026, attributed to Samuel Korsky, whose acknowledgment credits the system GPT Astra with the mathematical insights behind the improvements, and links a manuscript dated 18 September 2026 and hosted on a file-sharing service. On 2026-10-07 the site's tab carried no comment on it; the site says that listing a proof claim is no guarantee of correctness and implies no examination by anyone associated with it, and no review of the manuscript is known.