check
Logic Seminar - Shlomo Eshel | Einstein Institute of Mathematics

Logic Seminar - Shlomo Eshel

Date: 
Wed, 19/06/201911:00-13:00
Location: 
Ross 63
A  generalization of the Szemeredi-Trotter theorem to o-minimal expansions of fields

The Szemeredi-Trotter theorem is a very famous result in graph theory (1983) asserting that for any n points and m lines in the euclidean plane the number of incidences between points and lines is bounded by O(m^(2/3)n^(2/3)+n+m). During the past years, several generalizations have been provided, for example by Fox et al, for any semi-algebraic relations with bounded description complexity. We will give a further generalization of the Szemeredi-Trotter theorem for definable relations in an o-minimal expansion of real closed field, given by Starchenko, Galvin and Chernikov.