Mathematical Conversations

Expansion is an important notion in graphs, and comes in several equivalent formulations, including (1) convergence of random walks, (2) having no small cuts, and (3) having a large spectral gap. I will talk about a higher dimensional generalization called cosystolic expansion and how it captures notions related to local testing and robustness.