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.