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:
“Was it an intellectual consequence of this rebirth, of this new dignity and rigor, that, at about the same time, his sense of beauty was observed to undergo an almost excessive resurgence, that his style took on the noble purity, simplicity and symmetry that were to set upon all his subsequent works that so evident and evidently intentional stamp of the classical master.”
—Thomas Mann (18751955)
“I have travelled a good deal in Concord; and everywhere, in shops, and offices, and fields, the inhabitants have appeared to me to be doing penance in a thousand remarkable ways.... The twelve labors of Hercules were trifling in comparison with those which my neighbors have undertaken; for they were only twelve, and had an end; but I could never see that these men slew or captured any monster or finished any labor.”
—Henry David Thoreau (18171862)