Fast plurality consensus in regular expanders

DOI10.4230/LIPICS.DISC.2017.13zbMath1515.68063MaRDI QIDQ6487484

Takeharu Shiraga, Tomasz Radzik, Nicolás Rivera, Colin Cooper

Publication date: 3 February 2023

zbMATH Keywords

plurality consensusregular expanders

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Voting theory (91B12) Distributed systems (68M14) Random walks on graphs (05C81)

Related Items (7)

Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions ⋮ Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models ⋮ Phase transition of the \(k\)-majority dynamics in biased communication models ⋮ Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model ⋮ Distributed Averaging in Opinion Dynamics ⋮ Brief Announcement: Discrete Incremental Voting ⋮ Phase transition of the 2-choices dynamics on core-periphery networks

This page was built for publication: Fast plurality consensus in regular expanders