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:

    Thus all probable reasoning is nothing but a species of sensation. ‘Tis not solely in poetry and music, we must follow our taste and sentiment, but likewise in philosophy, When I am convinc’d of any principle, ‘tis only an idea which strikes more strongly upon me. When I give the preference to one set of arguments above another, I do nothing but decide from my feeling concerning the superiority of their influence.
    David Hume (1711–1776)

    It is very important not to become hard. The artist must always have one skin too few in comparison to other people, so you feel the slightest wind.
    Shusha Guppy (b. 1938)