| |
Advanced graph theory
| Credits |
8 credit points |
| Instructors |
Pendavingh, R. (Technische Universiteit Eindhoven), Schrijver, L. (CWI) |
| E-mail |
rudi@win.tue.nl, Lex.Schrijver@cwi.nl |
| Aim |
To learn about a number of theorems and methods in advanced graph theory that are of interest for current research. |
| Description |
We discuss a.o. theorems of Lovasz on the Shannon capacity, Szemeredi in extremal graph theory, and Mader on disjoint paths, and theorems from topological graph theory and matroid theory. |
| Organization |
CWI, TU/e and UvA |
| Examination |
to be announced. |
| Literature |
R. Diestel, Graph Theory, Graduate Texts in Mathematics 173, Springer, 2005; articles, course notes. |
| Prerequisites |
Undergraduate course in graph theory or discrete mathematics |
|
