Exact finite interval discrepancy conjecture
Exact finite interval discrepancy conjecture
For each positive integer , let be the minimum, over all strategies of length that repeatedly split an existing interval into two starting from , of the maximum ratio between the longest and shortest interval at any intermediate stage. Exact discrepancy conjecture. For every positive integer ,
The equality would show that the lex-merge construction is optimal. The paper establishes the upper bound given by the right-hand side and a lower bound of , so the conjecture 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.