(3) Introduction to combinatorial geometry via hard Erdős problems

Shakhar Smorodinsky
Ben-Gurion University of the Negev

We introduce several topics in plane combinatorial geometry such as point lines incidences, repeated distances, distinct distances, k-sets, sum-products etc. We also introduce some of the elementary combinatorial tools that were previously used to tackle these problems. Among them, the crossing-lemma which was applied to several of these problems by Laszlo Szekely in a seminal paper from 1997.

Presentation (PDF File)

Back to Combinatorial and Computational Geometry: Tutorials