Erdős-Szekeres On-Line

Kirk Boyer, Lauren M. Nelsen, Luke L. Nelsen +3

In 1935, Erdős and Szekeres proved that $(m-1)(k-1)+1$ is the minimum number of points in the plane which definitely contain an increasing subset of $m$ points or a decreasing subs…