pith. sign in

arxiv: 1206.0779 · v1 · pith:VSWQRLDOnew · submitted 2012-06-04 · 🧮 math.CO

A note on the voting problem

classification 🧮 math.CO
keywords allowedcandidatesdifferentgeneratelfloorminimumneedednote
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.