István Lénárt: The Right Triangle as the Simplex in 2D Euclidean Space, Generalized to n Dimensions
Lénárt IstvánBBC+G Seminar
on 12/16/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.