|
Professor |
Prof. Dr. Emmanuel Kowalski |
Lecture |
Monday 15-17, HG G 3 |
Coordinators |
Benny Löffel / |
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
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: 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.
The exercise classes are held alternately by Jan Volec and Benny Löffel. Ask them if you have any questions regarding the 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 |
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