Undecided State Dynamics with Many Opinions

Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik +2

We study the Undecided-State Dynamics (USD), a fundamental consensus process in which each vertex holds one of $k$ decided opinions or the undecided state. We consider both the gos…