Difference between revisions of "Comparable"

 
(No difference)

Latest revision as of 13:04, 9 February 2007

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.