Where does “antichain” come from?
antichain (English) comes from English chain, from Middle English cheyne, from Old French chaine, from Latin catēna, from Proto-Indo-European kat- — cub; to weave, to braid; to link or weave...
antichain (English): A subset, A, of a partially ordered set, (P, ≤), such that no two elements of A are comparable with respect to ≤
Definitions
- A subset, A, of a partially ordered set, (P, ≤), such that no two elements of A are comparable with respect to ≤