Dilworthov poučak

Izvor: Hrvatska internetska enciklopedija
(Preusmjereno s Dilworthov teorem)
Skoči na:orijentacija, traži

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

Imamo

Tada postoji

particija od [math]\displaystyle{ P }[/math] u točno [math]\displaystyle{ k }[/math] lanaca

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