Dilworth's theorem

(redirected from Dilworth theorem)

Dilworth's theorem

[′dil‚wərths ‚thir·əm]
(mathematics)
The theorem that, in a finite partially ordered set, the maximum cardinality of an antichain is equal to the minimum number of disjoint chains into which the partially ordered set can be partitioned.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.