On the Dispersion of Sparse Grids

Abstract

For any natural number $d$ and positive number $\epsilon$, we present a point set in the $d$-dimensional unit cube $[0,1{]}^d$ that intersects every axis-aligned box of volume greater than $\epsilon$. These point sets are very easy to handle and in a vast range for $\epsilon$ and $d$, we do not know any smaller set with this property.

arXiv comment7 pages, 2 figures