Webrelaunch 2020

Methods in Combinatorics (Wintersemester 2015/16)

Seminar: Mittwoch 11:30-13:00 SR 3.061
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


In this seminar we consider some classical problems in combinatorics and graph theory. Every student presents one such problem in a talk. The material is taken from the following two books.

  • Proofs from THE BOOK by G. M. Ziegler
  • Thirty-three Miniatures by J. Matousek

Both books are available at the KIT library. "Proofs from THE BOOK" is even available as an online ressource. If you need help with accessing "Thirty-three Miniatures", please contact us.

List of Talks

The following is the schedule for the seminar. Each topics comes with a list of the relevant chapters from "Proofs from THE BOOK" (labeled P) and "Thirty-three Miniatures" (labeled M).

Nov 18FabrizioPigeon-hole and Double CountingP27
Nov 25AnikaDecomposition of GraphsP11, P43, M6, M8
Dec 2PascalCayley's Formula for the Number of TreesP32
Dec 9RameezThe finite Kakeya ProblemP34, M25
Dec 16Ann-KatrinCompleting Latin SquaresP35
Jan 13MarianneTiling RectanglesP28, M12
Jan 20---------

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 a chapter in one of the two books. Successful participation in this seminar includes, besides a well-prepared talk, presence in the seminar and active participation.


Solid knowledge of linear algebra and proof techniques.


The seminar will be exclusively taught in English. This concerns the provided material, the talks of students, as well as the supervision by the lecturers.