Dilworth's theorem (1950)

Layer 0 — Mathematicsin the order-theory subtree

Dilworth 1950: in any finite poset, the maximum antichain size equals minimum number of chains in chain-decomposition; LP-duality dual to Mirsky theorem.

Related concepts

Explore Dilworth's theorem (1950) on the interactive knowledge graph →