Mathematical Sciences-Discrete Mathematics Seminar -"Graph Limits, Entropy, and Counting" by Andrew Uzzell (College of the Holy Cross)

Thursday, September 19, 2019
2:00 pm to 2:50 pm


Floor/Room #: 

Speaker: Andrew Uzzell, College of the Holy Cross
Title: "Graph Limits, Entropy, and Counting"
Abstract:  The theory of graph limits provides an analytic framework for studying large graphs.We use graph limits to analyze the typical structure of networks that come from various families of graphs, including graphs defined by forbidden substructures and spatially defined graphs. Our proofs rely on both combinatorial arguments and analytic and topological properties of the space of graph limits. This is joint work with Victor Falgas-Ravry, Svante Janson, Kelly O'Connell, and Johanna Stromberg.