Skip to main navigation Skip to search Skip to main content

A proof of dilworth's decomposition theorem for partially ordered sets

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

A short proof of the following theorem is given: Let P be a finite partially ordered set. If the maximal number of elements in an independent subset of P is k, then P is the union of k chains.

Original languageEnglish
Pages (from-to)105-107
Number of pages3
JournalIsrael Journal of Mathematics
Volume1
Issue number2
DOIs
StatePublished - Jun 1963

Fingerprint

Dive into the research topics of 'A proof of dilworth's decomposition theorem for partially ordered sets'. Together they form a unique fingerprint.

Cite this