Venkitesh S.I. (IITB)

Description: Title: The Szemeredi-Trotter Theorem (postponed from last week)

Speaker: Venkitesh S.I. (IITB)


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.
Location: Ramanujan Hall
Date: Wednesday, September 6, 2017
Time: 11:00am-12:30pm IST
Duration: 1 hour 30 minutes
Access: Public