Imre Bárány: Orientation preserving maps of the n by n grid
Bárány ImreBBC+G Seminar
on 3/4/22
Let denote the smallest integer such that any set of points in in general position contains n points in convex position. In 1960, Erdős and Szekeres showed that holds, and famously conjectured that their construction is optimal. This was nearly settled by Suk in 2017, who showed that . We show that holds for all . Joint work with Cosmin Pohoata.