What would be a good source for open problems for (weak) epsilon nets? Is there a good survey/article that summarizes the recent advancements on the topic?
$\begingroup$
$\endgroup$
2
-
3$\begingroup$ For those who do not know what weak ε-nets are (like me), see Wikipedia and Gil Kalai’s blog post. Confusingly, they are sometimes also called ε-nets, although ε-nets of metric spaces have a very different meaning. $\endgroup$– Tsuyoshi ItoMay 4, 2011 at 18:54
-
1$\begingroup$ The latest breakthroughs are apparently from 2010: Alon (A non-linear lower bound for planar epsilon-nets - tau.ac.il/~nogaa/PDFS/epsnet3.pdf) and Pach and Tardos (Tight lower bounds for the size of epsilon-nets - arxiv.org/PS_cache/arxiv/pdf/1012/1012.1240v1.pdf) $\endgroup$– SergiuMay 6, 2011 at 4:10
Add a comment
|