Charles Explorer logo
🇨🇿

A lower bound for weak epsilon-nets in high dimension

Publikace |
2002

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

We show that the minimum size of weak epsilon-nets for convex sets in dimension d, for a suitable fixed epsilon, is at least of order exp(const.sqrt(d)).