It is shown that the product of the two largest lengths of the longest decreas-ing and increasing subsequences in any sequence composed of n distinct numbers is notless than n, whilst the sum of the two length is not less that Finally, it is pointedout that a result of Erds and Szekeres is an immediate consequence of the theorem ofthis paper, but not vice versa.
