Department of Mathematics - Master Calendar

View Full Calendar

ICLUE Colloquium: Evolutionary Graph Theory

Event Type
Seminar/Symposium
Sponsor
Algebra, Geometry, Combinatorics Seminar
Location
215 David Kinley Hall (ROOM CHANGED!)
Date
Nov 2, 2023   3:00 - 3:50 pm  
Speaker
David Brewster (Harvard)
Contact
Alexander Yong
E-Mail
ayong@illinois.edu
Views
99
Originating Calendar
Algebra, Geometry, and Combinatorics Seminar

Evolution occurs in populations of reproducing individuals. The structure of a population can affect evolutionary trajectories. Evolutionary graph theory is a framework for modeling evolutionary dynamics with population structure. In this framework, individuals occupy vertices and edges denote possible interactions. During this survey talk, I will discuss key quantities in evolutionary dynamics such as fixation probability and fixation time, describe how certain of graph families affect these quantities, and classify the computational complexity of approximating such quantities in various scenarios.

link for robots only