Finite–infinite separation conjecture for interval discrepancy
Finite–infinite separation conjecture for interval discrepancy
Let be an infinite-length strategy, and define
Here is the optimal discrepancy for finite strategies of length . Finite–infinite separation conjecture. For any infinite-length strategy ,
If true, this would establish a positive asymptotic separation between infinite-length strategies and optimal finite-length strategies. The paper presents this as a weaker conjecture than the preceding open question about the sharper lower bound , and it remains open.
Sources & referencesView supporting material
Primary source
Jared DeLeo, Owen Henderschedt and Chris Wells, “A finite victory over de Bruijn-Erdős in interval discrepancy”, arXiv:2605.29166 (2026).
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
Sign in to submit a solution.
No solutions have been posted yet.