All Questions
Tagged with epsilon-nets hypergraphs
1 question
10
votes
2
answers
500
views
Consequences of lower bounds for $\epsilon$-nets on approximation
Many here are probably aware of Alon's recent super-linear lower bounds for $\epsilon$-nets in a natural geometric setting [PDF]. I would like to know what, if anything, such a lower bound implies ...
- 2,633