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.

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