On weak $\epsilon$-nets and the Radon number

Shay Moran, Amir Yehudayoff

We show that the Radon number characterizes the existence of weak nets in separable convexity spaces (an abstraction of the euclidean notion of convexity). The construction of weak…