{"id":"arxiv/2608.00899","url":"https://arxiv.org/abs/2608.00899","tags":["math.CO"],"score":0,"title":"Asymptotically optimal bracketing covers for anchored boxes with applications to star discrepancy","domain":"math.CO","source":"arxiv","authors":["Kosuke Suzuki"],"reviews":0,"subject":"math.CO","summary":"Bracketing covers and $δ$-covers provide finite discretizations of the anchored boxes that define the star discrepancy. Let $N_{[]}(d,δ)$ and $N(d,δ)$ denote the corresponding bracketing and covering numbers. We prove the lower bounds \\[ N_{[]}(d,δ)\\ge \\lceil δ^{-d}\\rceil, \\qquad N(d,δ)\\ge \\left\\lceil \\frac{d!}{d^d}\\,δ^{-d}\\right\\rceil. \\] We give two explicit constructions of bracketing covers. For every fixed $d$, together with the lower bound they imply $N_{[]}(d,δ)=(1+o_d(1))δ^{-d}$ as $δ\\downarrow0$. A first construction uses box-dependent anisotropic local grids and gives simple…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-01","reactions":{}}