Toggle menu
243,8 tis.
110
18
641,5 tis.
Hrvatska internetska enciklopedija
Toggle preferences menu
Toggle personal menu
Niste prijavljeni
Your IP address will be publicly visible if you make any edits.

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

  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.)
Sadržaj