Skip to content Skip to navigation
Seminar
4/22/2015 11:00 am
CoRE A(Room 301)

Incidences between points and lines and extremal configuration of lines in Euclidean spaces

Noam Solomon, Tel Aviv University

Organizer(s): Swastik Kopparty and Shubhangi Saraf

Abstract

In 1983, Szemeredi and Trotter proved a tight bound for the number of incidences between points and lines in the plane. Ever since then, incidence geometry has been a very active research area, bridging between computer science and mathematics, with many connections to diverse topics, from range searching algorithms to the Kakeya problem.

Over 25 years later, Guth and Katz proved a tight incidence bound for points and lines in three dimensions. Their proof introduced methods from advanced algebra and especially from algebraic geometry which were not used in combinatorics before. This enabled Guth and Katz to (almost) settle the Erdos distinct distances problem - a problem which stubbornly stood open for over 60 years, despite very brave attempts to solve it. The work of Guth and Katz has given significant added momentum to incidence geometry, making many problems, deemed hopeless before the breakthrough, amenable to the new techniques.

In this talk I will present the area of incidence geometry, before and after, highlighting the basics of the new ``algebraic'' approach, and will also present very recent results, joint with Micha Sharir, among which we studied incidences between points and lines in four dimensions, incidences between points and lines that lie on special surfaces and other related questions. We will also give a variety of interesting open related questions.