A note on the voting problem
Abstract
Let $v(n)$ be the minimum number of voters with transitive preferences which are needed to generate any strong preference pattern (ties not allowed) on $n$ candidates. Let $k=\lfloor \log_2 n\rfloor$. We show that $v(n)\le n-k$ if $n$ and $k$ have different parity, and $v(n)\le n-k+1$ otherwise.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2012
- DOI:
- arXiv:
- arXiv:1206.0779
- Bibcode:
- 2012arXiv1206.0779F
- Keywords:
-
- Mathematics - Combinatorics;
- 05C20;
- 05C99
- E-Print:
- Stochastica XIII-1 (1992), 155-158