## antichain

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

for all x, y in S, x <= y => x = yI.e. no two different elements are related.

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

Last updated: 1995-02-03

Loading

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

for all x, y in S, x <= y => x = yI.e. no two different elements are related.

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

Last updated: 1995-02-03

Loading

Updated: Sat Feb 25 19:20:39 2017

14878 terms

No longer supported by Imperial College Department of Computing

Tweet