Erdős–Szekeresov poučak
Izgled
(Preusmjereno s Erdos-Szekeresov teorem)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/72/Disambig.svg/20px-Disambig.svg.png)
Erdős–Szekeresov poučak, matematički poučak. Nosi ime po mađarskim matematičarima Paulu Erdősu i Georgeu Szekeresu.
Teorem glasi:[1]
Svaki niz koji ima elemenata ima nerastući podniz duljine ili nepadajući podniz duljine .
Izvori[uredi | uredi kôd]
- ↑ PMF Zagreb Arhivirana inačica izvorne stranice od 19. prosinca 2019. (Wayback Machine) Matija Bašić: Uvod u algebarsku topologiju - Parcijalno uređeni skupovi - O lancima i antilancima, 21. svibnja 2014., str. 1 (pristupljeno 19. prosinca 2019.)