Best-of-Three Voting on Dense Graphs

Nan Kang, Nicolas Rivera

Given a graph $G$ of $n$ vertices, where each vertex is initially attached an opinion of either red or blue. We investigate a random process known as the Best-of-three voting. In t…