Space-efficient population protocols for exact majority on general graphs

Joel Rybicki, Jakob Solnerzik, Olivier Stietel +1

We study exact majority consensus in the population protocol model. In this model, the system is described by a graph $G=(V,E)$ with $n$ nodes, and in each time step, a scheduler…