Exact finite interval discrepancy conjecture

For each positive integer nn, let disc(n)\operatorname{disc}(n) be the minimum, over all strategies of length nn that repeatedly split an existing interval into two starting from [0,1][0,1], of the maximum ratio between the longest and shortest interval at any intermediate stage. Exact discrepancy conjecture. For every positive integer nn,

disc(n)=211/n/2.\operatorname{disc}(n)=2^{1-1/\lceil n/2\rceil}.

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 211/n/32^{1-1/\lceil n/3\rceil}, 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

Never refreshed

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.