{"id":"arxiv/2608.08431","url":"https://arxiv.org/abs/2608.08431","tags":["math.CO"],"score":0,"title":"Optimal Finite Interval Discrepancy via Binary Refinement","domain":"math.CO","source":"arxiv","authors":["Arthur F. Ramos","David B. Hulak","Ruy J. G. B. de Queiroz"],"reviews":0,"subject":"math.CO","summary":"DeLeo, Henderschedt, and Wells introduced a finite-horizon version of the classical de Bruijn--Erdos interval discrepancy problem. Starting from the unit interval, one repeatedly splits an existing interval into two until $n$ intervals are present, and one minimizes the largest ratio between the longest and shortest intervals over all intermediate partitions. They constructed the lex-merge strategy, whose discrepancy is $2^{1-1/\\lceil n/2\\rceil}$, and conjectured that this value is optimal for every $n$. We prove the conjecture. More generally, we establish a sharp lower bound for arbitrary…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}