Fejes Tóth Gábor: Emlékezés Heppes Aladárra
Fejes Tóth GáborBBC+G Seminar
on 12/17/21
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.