Dilworth's theorem (Q1134776)
Jump to navigation
Jump to search
theorem that the maximum size of an antichain in a finite partial order equals the minimum number of chains into which it can be partitioned
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dilworth's theorem |
theorem that the maximum size of an antichain in a finite partial order equals the minimum number of chains into which it can be partitioned |
Statements
Identifiers
Sitelinks
Wikipedia(11 entries)
- dewiki Satz von Dilworth
- enwiki Dilworth's theorem
- fawiki قضیه دیلورث
- frwiki Théorème de Dilworth
- hrwiki Dilworthov poučak
- huwiki Dilworth-tétel
- kowiki 딜워스의 정리
- plwiki Twierdzenie Dilwortha
- ruwiki Теорема Дилуорса
- ukwiki Теорема Ділворса
- zhwiki 狄尔沃斯定理