Evolutionary graph theory.

Abstract: What does the coronavirus epidemic have in common with fake news on social media? They are both examples of real-world phenomena in which something (a virus, or the news) is spreading over a graph (a contact network, or a social network). In this talk, we will introduce some extremely simplified random processes that model how things could propagate through graphs, and we will investigate how the outcomes (e.g. “who wins” and “how long it takes”) depend on the graph structure, and on the little details of the underlying random process. Along the way, we will meet notions from probability (e.g. coupon collector, martingales) and from graph theory (e.g. graph expansion).

Posted on Mar 16, 2026 in Seminario de Grafos, Seminars