Optimal lower bounds for epsilon-nets for lines in the plane

Ilay Hoshen, Wojciech Samotij

We prove that, for arbitrarily small positive $\epsilon$, there is a finite planar point set $P$ such that every $\epsilon$-net for the range space induced on $P$ by straight…