Discrete Incremental Voting on Expanders

Colin Cooper, Tomasz Radzik, Takeharu Shiraga

Pull voting is a random process in which vertices of a connected graph have initial opinions chosen from a set of $k$ distinct opinions, and at each step a random vertex alters its…