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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-01 Page: https://delphi.science/r/arxiv/2608.00899 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…