Summer Talk Series - The random graph and 0-1 laws - Reed Solomon

Friday, June 14th, 2024 12:20 PM - 1:10 PM

Monteith Building

To form a random infinite graph, you start with a countably infinite set of vertices and flip a coin for each pair to determine whether to place an edge between them. This talk is about the graphs you get through this process. The story illustrates a nifty connection between probability, graph theory and logic.