1: \begin{abstract}
2: In majority dynamics, agents located at the vertices of an undirected
3: simple graph update their binary opinions synchronously by adopting
4: those of the majority of their neighbors.
5:
6: On infinite unimodular transitive graphs (e.g., Cayley graphs), when
7: initial opinions are chosen from a distribution that is invariant
8: with respect to the graph automorphism group, we show that the
9: opinion of each agent almost surely either converges, or else
10: eventually oscillates with period two; this is known to hold for
11: finite graphs, but not for all infinite graphs.
12:
13: On Erd\H{o}s-R\'enyi random graphs with degrees $\Omega(\sqrt{n})$,
14: we show that when initial opinions are chosen i.i.d.\ then agents
15: all converge to the initial majority opinion, with constant
16: probability. Conversely, on random 4-regular finite graphs, we show
17: that with high probability different agents converge to different
18: opinions.
19: \end{abstract}
20: