### Combinatorics (Summer Semester 2015)

• Lecturer:
• Classes: Lecture (0150300), Problem class (0150400)
• Weekly hours: 4+2
• Audience: Mathematics and Computer Science
Schedule
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
Lecturers
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

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!

### Bonus

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).

### Exam

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).

### Prerequisites

Basic knowledge of linear algebra.

### Language

This lecture will be taught in English.

### References

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.