Comparable

Revision as of 12:04, 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 comparable if and only if one of the relations $R(a, b)$ and $R(b, a)$ holds. Otherwise, the two elements are incomparable.


Comparability is important in the theory of partially ordered sets.

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