Schwartz Set Comparison
The Schwartz set is closely related to and is always a subset of the Smith set. The Smith set is larger if and only if a candidate in the Schwartz set has a pair-wise tie with a candidate that is not in the Schwartz set.
The Smith set can be constructed from the Schwartz set by repeatedly adding two types of candidates until no more such candidates exist outside the set:
- candidates that have pair-wise ties with candidates in the set,
- candidates that beat a candidate in the set.
Note that candidates of the second type can only exist after candidates of the first type have been added.
Read more about this topic: Smith Set
Famous quotes containing the words set and/or comparison:
“She leet no morsel from hir lippes falle,
Ne wette hir fyngres in hir sauce depe.
Wel koude she carie a morsel and wel kepe
That no drope ne fille upon hire brest.
In curteisie was set ful muchel hir lest.”
—Geoffrey Chaucer (1340?1400)
“Certainly there is not the fight recorded in Concord history, at least, if in the history of America, that will bear a moments comparison with this, whether for the numbers engaged in it, or for the patriotism and heroism displayed.”
—Henry David Thoreau (18171862)