Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This lecture surveys explicit constructions of expander graphs, including Margulis–Gabber–Galil expanders, Ramanujan graphs, and Zig-Zag and Replacement Product constructions. It emphasizes spectral properties and construction ideas without proving their correctness.
