|
Reading Seminar - Winter 2016/2017Graph Expanders: interactions between graph theory, number theory and computer science |
|
|
Following the survey by Hoory, Linial and Wigderson, we plan to cover several aspects of graph expanders.
We will meet at Room S05 at FME on Thursdays at 15:00
Previous reading groups: Spring 2016 (General content).
What we have seen so far...
When |
What |
Who |
October 6th |
Introduction |
Juanjo Rué |
October 13th |
Espectrum of expanders (I) (section 2) |
Christoph Spiegel |
October 20th |
Espectrum of expanders (II) (section 2) |
Christoph Spiegel |
October 27th |
Random walks (I) (section 3) |
Clément Requilé |
November 3rd |
Random walks (II) (section 3) |
Clément Requilé |
November 10th |
Codes (section 1+12) |
Simeon Ball |
November 15th (Tuesday) |
Margulis construction (section 8) |
Juanjo Rué |
November 24th |
Cayley graphs (section 11) |
Oriol Serra |
December 1st |
Zig-zag product (I) (section 9) |
Albert Atserias |
December 15th |
Zig-zag product (II) (section 9) |
Tuomas Hakoniemi |