{"id":"arxiv/2611.06998","url":"https://arxiv.org/abs/2611.06998","tags":["math.CA","cs.CG","cs.DS","math.CO"],"score":0,"title":"Resolving Tusnády's Problem","domain":"math.CA","source":"arxiv","authors":["Nicola Wengiel"],"reviews":0,"subject":"math.CA","summary":"We prove a lower bound of $Ω_d((\\log N)^{d-1/2})$ for the worst-case combinatorial discrepancy of $N$-point sets with respect to anchored boxes in every fixed dimension $d\\ge3$. Together with Nikolov's upper bound of the same order and Wei's planar lower bound, this settles Tusnády's problem: the discrepancy of axis-parallel boxes is $Θ_d((\\log N)^{d-1/2})$ in every fixed dimension $d\\ge2$. The proof combines smoothed product test functions, sampling discretization, and an entropy argument for conditioned Gaussian vectors.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}