Tata Institute of Fundamental Research

Semi-algebraic Combinatorics

Speaker: Janos Pach (EPFL, Lausanne and Renyi Institute, Budapest)
Date: Thursday, 18 Feb 2016, 14:30 to 15:30
Venue: AG-77

(Scan to add to calendar)
Abstract:  Abstract: By Ramsey's theorem, any system of n segments in the plane has roughly log $n$ members that are either pairwise disjoint or pairwise intersecting. Analogously, any set of n points $p(1),\cdots p(n)$ in the plane has a subset of roughly loglog $n$ elements with the property that the orientation of $p(i)p(j)p(k)$ is the same for all triples from this subset with $i