Reaching a Consensus on Random Networks: The Power of Few

Linh Tran, Van Vu

A community of $n$ individuals splits into two camps, Red and Blue. The individuals are connected by a social network, which influences their colors. Everyday, each person changes…