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:

    Come, thou long-expected Jesus,
    born to set thy people free;
    from our fears and sins release us,
    let us find our rest in thee.
    Charles Wesley (1707–1788)

    The comparison between Coleridge and Johnson is obvious in so far as each held sway chiefly by the power of his tongue. The difference between their methods is so marked that it is tempting, but also unnecessary, to judge one to be inferior to the other. Johnson was robust, combative, and concrete; Coleridge was the opposite. The contrast was perhaps in his mind when he said of Johnson: “his bow-wow manner must have had a good deal to do with the effect produced.”
    Virginia Woolf (1882–1941)