$\vec{w}h\alpha\mathfrak{t}\;\; i\mathbb{S}\ldots$

an expander graph?

Alp Müyesser (FU Berlin)
2021/01/15, 13:00
Before the BMS Friday Colloquium by Prof. Harald Helfgott
Due to the current situation, the talk takes place online, via zoom. The meeting link has been sent out via the usual mailing lists; please contact the organisers if you have not received the email and would like to join the talk.
About what?

A graph has good expansion if it is sparse yet very well-connected. In this talk, we will discuss several equivalent ways to quantify the expansion of a given graph. Further, we will do a couple of case studies demonstrating why graphs with good expansion are useful in various areas of mathematics.