Abstract
In 1990, motivated by applications in the social sciences, Thomas Schwartz made a conjecture about tournaments which would have had numerous attractive consequences. In particular, it implied that there is no tournament with a partition A, B of its vertex set, such that every transitive subset of A is in the out-neighbour set of some vertex in B, and vice versa. But in fact there is such a tournament, as we show in this article, and so Schwartz' conjecture is false. Our proof is non-constructive and uses the probabilistic method.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 739-743 |
| Number of pages | 5 |
| Journal | Social Choice and Welfare |
| Volume | 40 |
| Issue number | 3 |
| DOIs | |
| State | Published - Mar 2013 |
All Science Journal Classification (ASJC) codes
- Social Sciences (miscellaneous)
- Economics and Econometrics
Fingerprint
Dive into the research topics of 'A counterexample to a conjecture of Schwartz'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver