## antichain

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

### Nearby terms:

Anthony Hoare ♦ anti-aliasing ♦ **antichain** ♦ antisymmetric ♦ antivirus

Try this search on Wikipedia, OneLook, Google

Loading