Description
Title: The Szemeredi-Trotter Theorem (postponed from last week)
Speaker: Venkitesh S.I. (IITB)
Abstract:
Given a finite set of points P in R^2 and a finite family of lines L
in R^2, an incidence is a pair (p,l), where p\in P, l\in L and p is a
point in l.
The Szemeredi-Trotter Theorem states that the number of incidences is
atmost a constant multiple of (|L||P|)^{2/3} + |L| + |P|. We give a
proof by Tao, which uses the method of cell partitions.