Majority Dynamics and Internal Partitions of Random Regular Graphs: Experimental Results

Pavel Arkhipov

This paper focuses on Majority Dynamics in sparse graphs, in particular, as a tool to study internal cuts. It is known that, in Majority Dynamics on a finite graph, each vertex eve…