| Special Computer Science/Discrete Mathematics Lecture | |
| Topic: | Graph Convergence, Parameter Testing and Group Actions |
| Speaker: | Miklos Abert |
| Affiliation: | Alfred Renyi Institute of Mathematics, Budapest |
| Date: | Tuesday, March 20 |
| Time/Room: | 3:15pm - 4:15pm/S-101 |
I will talk about two natural notions of convergence for sequences of graphs of bounded degree and their connection to groups and group actions. The first is Benjamini-Schramm convergence, which is strongly related to parameter testing. The second is local-global convergence, introduced by Hatami, Lovasz and Szegedy. I will discuss recent results on roots of graph polynomials (including the chromatic polynomial and Tutte polynomials), the combinatorics of expander graphings, and the geometry of locally symmetric spaces.