Incomparable

Revision as of 13:05, 9 February 2007 by JBL (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Given a relation $R$ on a set $S$, we say two elements $a, b$ of $S$ are incomparable if neither of the relations $R(a, b)$ and $R(b, a)$ holds. Otherwise, the two elements are comparable.


Comparability is important in the theory of partially ordered sets.

This article is a stub. Help us out by expanding it.