Dilworthov poučak
Izvor: Hrvatska internetska enciklopedija
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 [math]\displaystyle{ P }[/math]
- [math]\displaystyle{ k }[/math] veličina maksimalnog antilanca
Tada postoji
particija od [math]\displaystyle{ P }[/math] u točno [math]\displaystyle{ k }[/math] lanaca
Izvori
- ↑ 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.)