an expander graph?
Alp Müyesser (FU Berlin)
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.
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.