Expander graphs

10.06.2024 14:00 - 14:20

Matija Bucic (Princeton University

Expander graphs are perhaps one of the most widely useful classes of graphs ever considered. In this short lecture, we will give a gentle introduction to the theory of expander graphs stating and proving the diameter bound and the Alon-Milman spectral gap theorem.

Organiser:

Fakultät für Mathematik, Dekan Radu Ioan Boţ

Location:

BZ 2, 2. OG., OMP 1