MVEX01-18-13 Expandergrafer

I detta projekt ska vi studera konstruktioner av vissa klasser av glesa, men likväl väldigt väl sammanhängande, grafer, så kallade expandergrafer. Vi ska även titta närmare på tillämpningar av dessa grafer inom datalogi, kommunikationsteori och biologi. Explicita konstruktioner av sådana grafer kräver en intressant blandning av geometri, algebra och sannolikhetsteori.

Litteratur: 

E. Kowalski, Expander graphs​.