De stelling van Erdös en Szekeres

Gegeven is een rij van verschillende getallen. Hieruit kan je zeker ofwel een momotoon dalende ofwel een monotoon stijgende deelrij van elementen kiezen.                   Bekijken we een eenvoudig voorbeeld met . We hebben dus een rij van 10 verschillende getallen en we moeten een monotoon dalende of … Lees verder