Irregularities of distributions and extremal sets in combinatorial complexity theory

Christoph Aistleitner, Aicke Hinrichs

In 2004 the second author of the present paper proved that a point set in $[0,1{]}^d$ which has star-discrepancy at most $\epsilon$ must necessarily consist of at least $c_{abs} d…