Mathematics Colloquium

Strong and Weak Epsilon Nets and Their Applications

Speaker: Noga Alon, Tel Aviv University and IAS, Princeton

Location: Warren Weaver Hall 1302

Date: Monday, October 24, 2011, 3:45 p.m.

Synopsis:

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. Even after the recent progress, many of the basic problems remain open.