from Wiktionary, Creative Commons Attribution/Share-Alike License
- n. A subset of a partially ordered set such that any two elements in the subset are incomparable.
The antichain store movement has been gaining momentum across the country for years, with towns like McCall,
An antichain is a subset of an ordered set in which no two elements are comparable.
The dimension of an element x in an ordered set with 0 is the length d (x) of a longest maximal chain from Dilworth's theorem states that the width of an ordered set, the maximal size of an antichain, is equal to the minimal number of chains which together covers the set.
The width of a partially ordered set is the largest cardinality of an antichain.