Tata Institute of Fundamental Research
Semi-algebraic Combinatorics
Seminar
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
| 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