On the number of monotone sequences

Wojciech Samotij, Benny Sudakov

One of the most classical results in Ramsey theory is the theorem of Erdős and Szekeres from 1935, which says that every sequence of more than $k^2$ numbers contains a monotone sub…