English

A note on the voting problem

Combinatorics 2012-06-06 v1

Abstract

Let v(n)v(n) be the minimum number of voters with transitive preferences which are needed to generate any strong preference pattern (ties not allowed) on nn candidates. Let k=log2nk=\lfloor \log_2 n\rfloor. We show that v(n)nkv(n)\le n-k if nn and kk have different parity, and v(n)nk+1v(n)\le n-k+1 otherwise.

Keywords

Cite

@article{arxiv.1206.0779,
  title  = {A note on the voting problem},
  author = {M. A. Fiol},
  journal= {arXiv preprint arXiv:1206.0779},
  year   = {2012}
}
R2 v1 2026-06-21T21:14:11.812Z