antichain


antichain

[′an·tē‚chān] (mathematics) A subset of a partially ordered set in which no pair is a comparable pair. Sperner set

antichain

(mathematics)A subset S of a partially ordered set P is anantichain if,

for all x, y in S, x <= y => x = y

I.e. no two different elements are related.

("<=" is written in LaTeX as \\subseteq).