Erdős–Szekeresov poučak, matematički poučak. Nosi ime po mađarskim matematičarima Paulu Erdősu i Georgeu Szekeresu.

Teorem glasi:PMF Zagreb Matija Bašić: Uvod u algebarsku topologiju - Parcijalno uređeni skupovi - O lancima i antilancima, 21. svibnja 2014., str. 1 (pristupljeno 19. prosinca 2019.)

Svaki niz koji ima elemenata ima nerastući podniz duljine ili nepadajući podniz duljine .

Izvori

Kategorija:Poučci