English

An upper bound on the minimal dispersion

Classical Analysis and ODEs 2019-08-15 v2 Numerical Analysis

Abstract

For ε(0,1/2)\varepsilon\in(0,1/2) and a natural number d2d\ge 2, let NN be a natural number with N29log2(d)(log2(1/ε)ε)2. N \,\ge\, 2^9\,\log_2(d)\, \left(\frac{\log_2(1/\varepsilon)}{\varepsilon}\right)^2. We prove that there is a set of NN points in the unit cube [0,1]d[0,1]^d, which intersects all axis-parallel boxes with volume ε\varepsilon. That is, the dispersion of this point set is bounded from above by ε\varepsilon.

Keywords

Cite

@article{arxiv.1710.06754,
  title  = {An upper bound on the minimal dispersion},
  author = {Mario Ullrich and Jan Vybíral},
  journal= {arXiv preprint arXiv:1710.06754},
  year   = {2019}
}
R2 v1 2026-06-22T22:18:13.909Z