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 by Samuel Korsky (dated 18 September 2026, ten pages) states as its Theorem 3 that there are a coloring and an absolute constant with
the supremum over all finite arithmetic progressions of common difference . In the notation of Problem 177, which the manuscript names as the question it addresses, this is , with in place of the exponent of Beck's bound for every [Be17], which the site's commentary records. By the manuscript's introduction and Section 5.2, the proof follows Beck's enumeration of the residue classes modulo by increasing modulus, writes a progression as the difference of two prefixes of one class, and applies the manuscript's weighted balancing theorem (its Corollary 5) to the membership vectors of the classes; the weight exploits that an integer lies in exactly one class for each modulus, and the manuscript says this saves a factor over applying its unweighted result, which would give the exponent . The manuscript's first result, the bound for the balancing question of Problem 178, has its own page, Korsky 2026; this page records only the arithmetic-progression coloring.
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.
Covers. Only the upper bound . The problem asks for the smallest ; the manuscript claims no lower bound, and notes that Roth's argument [Ro64], which the site records as , forces the exponent of any polynomial bound to be at least .
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 of Problem 178 on 19 September 2026, as the second result of that submission, by Samuel Korsky; the manuscript's acknowledgment says that the mathematical insights behind its improvements were generated by GPT Astra, the system the site's tab also names, and that the author takes responsibility for the content. The proof-claim tab of Problem 177 itself was empty and its label OPEN on 2026-10-07. The manuscript is hosted on a file-sharing service, is not on arXiv and has no refereed publication; the tab carries 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 to this corpus. The statements of Theorem 3 and Corollary 5 are checked against the manuscript; the proof is not checked by this corpus, and nothing is independently reviewed by this project.