Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903636 | European Journal of Combinatorics | 2018 | 5 Pages |
Abstract
We study the dispersion of a point set, a notion closely related to the discrepancy. Given a real râ(0,1) and an integer dâ¥2, let N(r,d) denote the minimum number of points inside the d-dimensional unit cube [0,1]d such that they intersect every axis-aligned box inside [0,1]d of volume greater than r. We prove an upper bound on N(r,d), matching a lower bound of Aistleitner et al. up to a multiplicative constant depending only on r. This fully determines the rate of growth of N(r,d) if râ(0,1) is fixed.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jakub Sosnovec,