Home | deutsch | Impressum | Sitemap | Intranet | KIT
Research Group on Discrete Mathematics

Kollegiengebäude Mathematik (20.30)
Room 1.044

Institut für Algebra und Geometrie
Englerstr. 2
D-76131 Karlsruhe

Office hours:
Tu, Th, F 8:30-12:00

Tel.: +49 721 608 47412

Fax.: +49 721 608 46968

Topics in Graph Theory and Combinatorics (Summer Semester 2016)

Lecturer: Prof. Maria Axenovich Ph.D., Torsten Ueckerdt
Classes: Proseminar (0170300)

Proseminar: Wednesday 9:45-11:15 SR 3.069
Lecturer Prof. Maria Axenovich Ph.D.
Office hours: Thursdays 15:40-16:40
Room 1.043 Kollegiengebäude Mathematik (20.30)
Email: maria.aksenovich@kit.edu
Lecturer Torsten Ueckerdt
Office hours: Mondays 2pm-3pm
Room 1.045 Kollegiengebäude Mathematik (20.30)
Email: torsten.ueckerdt@kit.edu


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

April 20Marius B.Elementary Counting ProblemsChap. 3
April 27LaurinPartitionsChap. 5
May 4JonasThe SieveChap. 7
May 11Marius K.Generating Functions IChap. 8
May 18AmelieGenerating Functions IIChap. 8
May 25Anna-LenaTreesChap. 10
June 1MoritzGraphs and MatricesChap. 11
June 8Adrian K.Bipartite GraphsChap. 11
June 15Adrian F.MatchingsChap. 11
June 22PascalPlanar GraphsChap. 12
June 29OussamaRamsey TheoryChap. 13
July 6IvoPattern in PermutationsChap. 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.


Basic knowledge of linear algebra.


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.