Webrelaunch 2020

Topics in Graph Theory and Combinatorics (Sommersemester 2016)

Proseminar: Mittwoch 9:45-11:15 SR 3.069
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
Zimmer 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.