Smith Set - Schwartz Set Comparison

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:

    Mothers are not the nameless, faceless stereotypes who appear once a year on a greeting card with their virtues set to prose, but women who have been dealt a hand for life and play each card one at a time the best way they know how. No mother is all good or all bad, all laughing or all serious, all loving or all angry. Ambivalence rushes through their veins.
    Erma Bombeck (20th century)

    Away with the cant of “Measures, not men!”Mthe idle supposition that it is the harness and not the horses that draw the chariot along. No, Sir, if the comparison must be made, if the distinction must be taken, men are everything, measures comparatively nothing.
    George Canning (1770–1827)