Erdős–Szekeresov poučak

Izvor: testwiki

Prijeđi na navigaciju Prijeđi na pretraživanje

Predložak:Drugoznačenje2 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 $a b + 1$ elemenata ima nerastući podniz duljine $a + 1$ ili nepadajući podniz duljine $b + 1$ .

Izvori

Predložak:Izvori

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

Dobavljeno iz "https://hr.wiki.beta.math.wmflabs.org/w/index.php?title=Erdős–Szekeresov_poučak&oldid=1666"

Poučci