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

Methods in Combinatorics (Winter Semester 2015/16)

Lecturer: Prof. Maria Axenovich Ph.D., Torsten Ueckerdt
Classes: Seminar (0121100)
Weekly hours: 2

Seminar: Wednesday 11:30-13:00 SR 3.061
Lecturer Prof. Maria Axenovich Ph.D.
Office hours: by appointment
Room 1.043 Kollegiengebäude Mathematik (20.30)
Email: maria.aksenovich@kit.edu
Lecturer Torsten Ueckerdt
Office hours:
Room 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.