printlogo
http://www.ethz.ch/index_EN
Department of Mathematics
 
print
  

Expander Graphs and Their Applications

Please note that this page is old.
Check in the VVZ for a current information.
Professor Prof. Dr. Emmanuel Kowalski
Lecture Monday  15-17,  HG G 3
Coordinators Benny Löffel /

Jan Volec

Exercise classes
Wednesday  16-17,  HG E 33.3
       

First lecture: Wednesday 24.2.2016, during the exercise class. Note that there is no class on Monday 22.2.2016.

Lecture notes: here

Course Description

The course will present the basic theory and selected applications of expander graphs. It will first develop the general idea of expansion of graphs and the different formulations of expanding graphs. The existence of expanding graphs will then be established using both probabilistic and deterministic methods (including a discussion of the recent work on expansion of finite linear groups). Applications to number theory, geometry and theoretical computer science will be described.

Prerequisites

Prerequisites: Complex analysis, measure and integral; some probability theory is useful but the main concepts needed will be recalled. Some knowledge of number theory is useful but the main results will be summarized.

Teaching Assistants

The exercise classes are held alternately by Jan Volec and Benny Löffel. Ask them if you have any questions regarding the exercises.

Exercises

For students who plan to attend the exam, we strongly recommend to solve the exercises and to hand in their solutions.

First exercise session: 2.3.2016

Exercise Sheet Submission date Solution
sheet 1
9.3.2016
solution 1
sheet 2
16.3.2016  
sheet 3 23.3.2016 solution 3
sheet 4
6.4.2016  
sheet 5 13.4.2016 solution 5
sheet 6 (fixed version!)
20.4.2016  
sheet 7 27.4.2016 solution 7
sheet 8
11.5.2016  
sheet 9 25.5.2016 solution 9
sheet 10
 N/A  

Literature

 

Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
folgender Seite.

Important Note:
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.
More information

© 2016 Mathematics Department | Imprint | Disclaimer | 29 August 2016
top