Erdős–Szekeresov poučak

Erdős–Szekeresov poučak, matematički poučak. Nosi ime po matematičarima Paulu Erdősu i Georgeu Szekeresu. Glasi:^[1]

Svaki niz koji ima [math]\displaystyle{ ab + 1 }[/math] elemenata ima nerastući podniz duljine [math]\displaystyle{ a + 1 }[/math] ili nepadajući podniz duljine [math]\displaystyle{ b + 1 }[/math].

Izvori

↑ 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.)

[1] 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.)

[1]