Erdős–Szekeresov poučak

Izvor: Wikipedija
Prijeđi na navigaciju Prijeđi na pretraživanje
Disambig.svg Za druga značenja, pogledajte Erdős–Szekeresova konjektura odnosno Problem sa sretnim završetkom.

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 elemenata ima nerastući podniz duljine ili nepadajući podniz duljine .

Izvori[uredi | uredi kôd]

  1. PMF ZagrebInačica izvorne stranice arhivirana 19. prosinca 2019. Matija Bašić: Uvod u algebarsku topologiju - Parcijalno uređeni skupovi - O lancima i antilancima, 21. svibnja 2014., str. 1 (pristupljeno 19. prosinca 2019.)