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:
“Colleges, in like manner, have their indispensable office,—to teach elements. But they can only highly serve us, when they aim not to drill, but to create; when they gather from far every ray of various genius to their hospitable halls, and, by the concentrated fires, set the hearts of their youth on flame.”
—Ralph Waldo Emerson (1803–1882)
“Clay answered the petition by declaring that while he looked on the institution of slavery as an evil, it was ‘nothing in comparison with the far greater evil which would inevitably flow from a sudden and indiscriminate emancipation.’”
—State of Indiana, U.S. public relief program (1935-1943)