Venkitesh S.I. (IITB)

Description
Speaker: Venkitesh S.I. (IITB)

Title: The Szemeredi-Trotter Theorem

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.
Description
Ramanujan Hall
Date
Wed, August 30, 2017
Start Time
11:00am IST
Priority
5-Medium
Access
Public
Created by
DEFAULT ADMINISTRATOR
Updated
Mon, August 28, 2017 4:32pm IST