Login |

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. |

Location: | Ramanujan Hall |

Date: | Wednesday, September 6, 2017 |

Time: | 11:00am-12:30pm IST |

Duration: | 1 hour 30 minutes |

Access: | Public |