Strong and Weak Epsilon Nets and Their Applications

Strong and Weak Epsilon Nets and Their Applications - Noga Alon

Noga Alon
Tel Aviv University; Institute for Advanced Study
November 7, 2011

I will describe the notions of strong and weak epsilon nets in range spaces, and explain briefly some of their many applications in Discrete Geometry and Combinatorics, focusing on several recent results in the investigation of the extremal questions that arise in the area, and mentioning some of the remaining open problems.