Dilworthov poučak

Izvor: testwiki

Inačica 1665 od 17. kolovoza 2021. u 02:13 koju je unio imported>InternetArchiveBot (Broj spašenih izvora: 1; broj poveznica koje su označene kao mrtve: 0) #IABot (v2.0.8)

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

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

Dilworthov poučak, matematički poučak iz teorije skupova^[1] Nosi ime po matematičaru Robertu Palmeru Dilworthu.

Imamo

konačan parcijalno uređen skup $P$
$k$ veličina maksimalnog antilanca

Tada postoji

particija od $P$ u točno $k$ lanaca

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=Dilworthov_poučak&oldid=1665"