On the $h$-majority dynamics with many opinions

Francesco d'Amore, Niccolò D'Archivio, George Giakkoupis +1

We present the first upper bound on the convergence time to consensus of the well-known $h$-majority dynamics with $k$ opinions, in the synchronous setting, for $h$ and $k$ that ar…