Incidence Theorem and Its Applications
Wednesday, 01 January 2020
16:00 - 19:00
Szemerédi-Trotter theorem, one of the Erdős-like cornerstone in geometry, states that any ar- rangement of n points and n lines in the plane determines O(n4/3) incidences. In this workshop, we go over some proofs of Szemerédi-Trotter theorem and also review some applications in com- binatorial geometry and additive combinatorics such as unit distance problem and sum-product theorem. We also discuss some major open problems in this direction.
Szemerédi-Trotter theorem Sum-product the- orem. Unit distance problem