Topics in Graph Theory and Combinatorics (Sommersemester 2016)
- Dozent*in: Prof. Dr. Maria Axenovich, Torsten Ueckerdt
- Veranstaltungen: Proseminar (0170300)
| Termine | ||
|---|---|---|
| Proseminar: | Mittwoch 9:45-11:15 | SR 3.069 |
| Mathematik | ||
| Lehrende | ||
|---|---|---|
| Seminarleitung | Prof. Dr. Maria Axenovich | |
| Sprechstunde: Mon. 16:00-17:00 | ||
| Zimmer 1.043 Kollegiengebäude Mathematik (20.30) | ||
| Email: maria.aksenovich@kit.edu | Seminarleitung | Torsten Ueckerdt |
| Sprechstunde: | ||
| Zimmer Kollegiengebäude Mathematik (20.30) | ||
| Email: torsten.ueckerdt@kit.edu | ||
Description
We dive into graph theory and combinatorics, considering several classic results, which are not covered in the lectures Graph Theory and Combinatorics.
List of Talks
The following is the list of speakers and their respective topics. The sources refer to chapters in the following book:
- "A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory" (3rd edition) by Miklos Bona
| date | speaker | topic | sources |
| April 20 | Marius B. | Elementary Counting Problems | Chap. 3 |
| April 27 | Laurin | Partitions | Chap. 5 |
| May 4 | Jonas | The Sieve | Chap. 7 |
| May 11 | Marius K. | Generating Functions I | Chap. 8 |
| May 18 | Amelie | Generating Functions II | Chap. 8 |
| May 25 | Anna-Lena | Trees | Chap. 10 |
| June 1 | Moritz | Graphs and Matrices | Chap. 11 |
| June 8 | Adrian K. | Bipartite Graphs | Chap. 11 |
| June 15 | Adrian F. | Matchings | Chap. 11 |
| June 22 | Pascal | Planar Graphs | Chap. 12 |
| June 29 | Oussama | Ramsey Theory | Chap. 13 |
| July 6 | Ivo | Pattern in Permutations | Chap. 14 |
Note that you do not have to present all the material in the corresponding chapters. You may choose yourself which material to present or contact us in this respect.
Successful Participation
Every student prepares a talk based on the material provided. Successful participation in this proseminar includes, besides a well-prepared talk, presence in the proseminar and active participation.
Prerequisites
Basic knowledge of linear algebra.
Language
The proseminar will be exclusively taught in English. This concerns the provided material, the talks of students, as well as the supervision by the lecturers.