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

Combinatorics (Summer Semester 2015)

Lecturer: Torsten Ueckerdt
Classes: Lecture (0150300), Problem class (0150400)
Weekly hours: 4+2
Audience: Mathematics and Computer Science

Lecture: Wednesday 9:45-11:15 Neuer Hörsaal Begin: 15.4.2014
Thursday 11:30-13:00 Neuer Hörsaal
Problem class: Wednesday 14:00-15:30 HS 9 Begin: 15.4.2014
Lecturer Torsten Ueckerdt
Office hours:
Room Kollegiengebäude Mathematik (20.30)
Email: torsten.ueckerdt@kit.edu
Problem classes Jonathan Rollin
Office hours: Friday, 15:30-16:30
Room 1.039 Kollegiengebäude Mathematik (20.30)
Email: jonathan.rollin@kit.edu

This lecture is an introduction into combinatorics, a field concerned with the existence, enumeration, analysis and optimization of discrete structures. The students are taught various combinatorial techniques, which can be applied all over mathematics.

The specific topics include:

  • counting and bijections,
  • generating functions,
  • partial orders,
  • combinatorial designs and codes,
  • P'olya theory.

Lecture Notes

The latest version of the lecture notes (updated July 19, 2016)

Please note that we do not guarantee for correctness or completeness.

Exercise Sheets

We will publish an exercise sheet here every Wednesday. Solutions for this sheet shall be submitted by 14:00 on Wednesday the week after. You may submit solutions either in the problem class or in the box labeled "Combinatorics" in the courtyard of the math building (building 20.30). Every student has to prepare and submit the solutions on its own (no submission in groups). The solutions may be written in German or in English and each solution has to be labeled with your name and matriculation number.

Official solutions to all exercises will be published here and some solutions may be presented in the problem class. You can get your corrected solutions in the problem class or in office 1.039.

We highly recommend to work regularly on the exercise problems in order to prepare for the exam!


There is the possibility to obtain a bonus by successfully working the exercise sheets.

In order to receive the bonus you need to obtain at least a third of the total amount of points on the first 6 sheets, as well as a third on the last 6 sheets.

The bonus will improve the grade of a passed exam of this lecture at the end of the semester by one step (0.3 or 0.4).


The written exam takes place on

Tuesday, August 25, 2015, 8:00-11:00 AM, in Fritz-Haller-HS.

The Fritz-Haller-HS was formerly called HS 37 and is located in building 20.40 (Architecture, same building as for lecture and problem class).


Basic knowledge of linear algebra.


This lecture will be taught in English.


Among others this lectures will be based on the following books:

  • "Introductory Combinatorics" by Richard A. Brualdi
  • "A Course in Combinatorics" by J.H. van Lint and R.M. Wilson.