A note on minimal dispersion of point sets in the unit cube
Computational Geometry
2017-11-16 v2 Combinatorics
Abstract
We study the dispersion of a point set, a notion closely related to the discrepancy. Given a real and an integer , let denote the minimum number of points inside the -dimensional unit cube such that they intersect every axis-aligned box inside of volume greater than . We prove an upper bound on , matching a lower bound of Aistleitner et al. up to a multiplicative constant depending only on . This fully determines the rate of growth of if is fixed.
Cite
@article{arxiv.1707.08794,
title = {A note on minimal dispersion of point sets in the unit cube},
author = {Jakub Sosnovec},
journal= {arXiv preprint arXiv:1707.08794},
year = {2017}
}
Comments
6 pages; accepted for publication in European Journal of Combinatorics