search

nicholson2208 / mmss-thesis

My senior thesis on the effect of adversaries on a network coordination task
https://mmss.wcas.northwestern.edu/thesis/articles/get/1028/NicholsonMatthew.Snakes%20in%20the%20Plane..pdf
0 stars 0 forks source link

Cooperators must be a connected component #4

Closed nicholson2208 closed 5 years ago

nicholson2208 commented 5 years ago

For consensus to be reach, all of the cooperators must match color and be a part of the same connected component.

Said a different way, the set of edges from cooperators to cooperator must form a single connected component.