BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:A non-linear lower bound for planar epsilon-nets - Alon\, N (Tel A
 viv University and IAS\, Princeton)
DTSTART:20110111T153000Z
DTEND:20110111T163000Z
UID:TALK28812@talks.cam.ac.uk
CONTACT:Mustapha Amrani
DESCRIPTION:After a brief description of the notion of epsilon-nets for ra
 nge spaces and of the main known results about them\, I will show that the
  minimum possible size of an epsilon-net for point objects and line (or re
 ctangle)-ranges in the plane is (slightly) bigger than linear in\n1/epsilo
 n. This settles a problem raised by Matousek\, Seidel and Welzl in 1990.\n
 \n
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR