Erdős Problem #177 — Uniform discrepancy of arithmetic progressions
Find the smallest such that there exists a function for which, for every integer , every finite arithmetic progression with common difference has signed sum of absolute value at most . Explicitly, write a nonempty progression as , with integers , and define
The requirement is for every , using one and the same function for all differences. When this supremum is finite, it is a maximum because the sums are integers. The question is to determine the smallest such bound function ; the statement does not specify a further convention for comparing candidate bound functions. Erdős Problem #177 A Discrepancy Problem: Balancing Infinite Dimensional Vectors
Background
This is a two-coloring discrepancy problem: the signs and color the positive integers, and the discrepancy of a progression is the imbalance between its two color classes. The bound must be uniform in both the starting point and the length, while a single coloring must work simultaneously for every common difference. Cantor, Erdős, Schreiber, and Straus established that such a coloring exists with finite discrepancy for each difference, giving the bound . Their result answers the basic existence question but leaves the growth rate of the discrepancy as the difference varies to be investigated. Erdős Problem #177 A Discrepancy Problem: Balancing Infinite Dimensional Vectors
References
UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.0.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.