{"id":"arxiv/2605.29166","url":"https://arxiv.org/abs/2605.29166","tags":["math.CO"],"score":0,"title":"A finite victory over de Bruijn-Erdős in interval discrepancy","domain":"math.CO","source":"arxiv","authors":["Jared DeLeo","Owen Henderschedt","Chris Wells"],"reviews":0,"subject":"math.CO","summary":"We study a finite form of the classical interval discrepancy problem. Starting from the unit interval, one repeatedly splits an existing interval into two until $n$ intervals have been produced. The discrepancy of such a process is the maximum, over all intermediate stages, of the ratio between the longest interval and the shortest interval. A theorem of de Bruijn and Erdős from 1949 shows that this ratio must approach $2$ as $n\\to\\infty$, and they give a sharp construction achieving this bound. For fixed $n$, their construction gives the upper bound $\\operatorname{disc}(n)\\leq…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-27","reactions":{}}