Skip to main content
added 155 characters in body
Source Link
David Roberts
  • 37.3k
  • 13
  • 144
  • 395

In 2016, Andrew Suk (nearly) solved the "happy ending"happy ending" problem" problem;; that is, he proved (On the Erdős-Szekeres convex polygon problem, J. Amer. Math. Soc. 30 (2017), 1047-1053, doi:10.1090/jams/869, arXiv:proved1604.08657) that $2^{n+o(n)}$ points in general position guarantee the existence of $n$ points in convex position which improves the upper bound of $4^{n-o(n)}$ given by Erd\H{o}sErdős and Szekeres in 1935 and nearly matches the lower bound of $2^{n-2}+1$ given by Erd\H{o}sErdős and Szekeres in 1960 which they conjectured to be optimal.

In 2016, Andrew Suk (nearly) solved the "happy ending" problem; that is, he proved that $2^{n+o(n)}$ points in general position guarantee the existence of $n$ points in convex position which improves the upper bound of $4^{n-o(n)}$ given by Erd\H{o}s and Szekeres in 1935 and nearly matches the lower bound of $2^{n-2}+1$ given by Erd\H{o}s and Szekeres in 1960 which they conjectured to be optimal.

In 2016, Andrew Suk (nearly) solved the "happy ending" problem; that is, he proved (On the Erdős-Szekeres convex polygon problem, J. Amer. Math. Soc. 30 (2017), 1047-1053, doi:10.1090/jams/869, arXiv:1604.08657) that $2^{n+o(n)}$ points in general position guarantee the existence of $n$ points in convex position which improves the upper bound of $4^{n-o(n)}$ given by Erdős and Szekeres in 1935 and nearly matches the lower bound of $2^{n-2}+1$ given by Erdős and Szekeres in 1960 which they conjectured to be optimal.

Source Link
Louis D
  • 1.7k
  • 14
  • 28

In 2016, Andrew Suk (nearly) solved the "happy ending" problem; that is, he proved that $2^{n+o(n)}$ points in general position guarantee the existence of $n$ points in convex position which improves the upper bound of $4^{n-o(n)}$ given by Erd\H{o}s and Szekeres in 1935 and nearly matches the lower bound of $2^{n-2}+1$ given by Erd\H{o}s and Szekeres in 1960 which they conjectured to be optimal.

Post Made Community Wiki by Louis D