- CARMA DISCRETE MATHEMATICS SEMINAR
- Speaker: Dr Thomas Kalinowski, CARMA, The University of Newcastle
- Title: The Erdos-Szekeres conjecture about points in convex position
- Location: Room V205, Mathematics Building (Callaghan Campus) The University of Newcastle
- Time and Date: 3:00 pm, Wed, 25th May 2016
In 1935 Erdos and Szekeres proved that there exists a function f such that among f(n) points in the plane in general position there are always n that form the vertices of a convex n-gon. More precisiely, they could prove a lower and an upper bound for f(n) and conjectured that the lower bound is sharp. After 70 years with very limited progress, there have been a couple of small improvements of the upper bound in recent years, and finally last month Andrew Suk announced a huge step forward: a proof of an asymptotic version of the conjecture.
I plan two talks on this topic: (1) a brief introduction to Ramsey theory, and (2) an outline of Suk's proof.
- [Permanent link]