Erdős–Szekeresov poučak

Izvor: Hrvatska internetska enciklopedija

Inačica 346970 od 25. studeni 2021. u 03:19 koju je unio WikiSysop (razgovor | doprinosi) (Bot: Automatski unos stranica)

(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)

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

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 $ab+1$ elemenata ima nerastući podniz duljine $a+1$ ili nepadajući podniz duljine $b+1$ .

Izvori[uredi]

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

Dobavljeno iz "https://enciklopedija.cc/index.php?title=Erdős–Szekeresov_poučak&oldid=346970"