Combinatorics BMS basic Course -- Diskrete Strukturen I Summer Term 2009 Sommersemester 2009 Prof. Stefan Felsner Sprechstunde n.V. LV-Nr.: 0230 L 149 Mo 8-10, MA 550 Mo 12-14, MA 551 |

This is a Basic Graduate Course on Combinatorics/Discrete Mathematics.

This is also the first course of the “Diskrete Strukturen” course series. It will be continued by Graph Theory course (Discrete Structures II), Winter term 09/10.

Combinatorics is as much about problem solving as theory building, though it has developed powerful theoretical methods, especially since the later twentieth century. The goal of this course will be to provide you with a broad overview – and with a firm, concrete “working knowledge” on basic combinatorial principles, tools, methods, theories, and results.

Some Chapters:

- Introduction
- Basic Counting
- Generating Functions
- Combinatorics of Finite Sets
- Posets
- Duality Theorems
- Polya Theory
- Design Theory
- Graphs and Chromatic Number
- Gray Codes and De Brujin Sequences
- Catalan Families

Daniel Heldt

Wednesday, 12-14, MA 644

Dr. Hans Raj Tiwary

The tutorials start on Wednesday, 2009/04/29!

- Practise sheet [ps] [pdf]
- Practise sheet [ps] [pdf]
- Practise sheet [ps] [pdf] (this file was updated on 06.05; exercise 3c is modified)
- Practise sheet [ps] [pdf]
- Practise sheet [ps] [pdf] Solutions have to be handed in!
- Practise sheet [ps] [pdf]
- Practise sheet [ps] [pdf]
- Practise sheet [ps] [pdf] (please check the dates for oral exams and register if you want to do an oral exam!)
- Practise sheet [ps] [pdf]
- Practise sheet [ps] [pdf] Solutions have to be handed in!

Also there will be two or three sheets marked as mandatory. These will be handed in and corrected by the tutors. To recieve a certificate for the tutorials (Schein), you have to mark at least 50% of the exercises and reach 50% of the points on the mandatory sheets.

To gain credit points / get a certificate for the module DS I you have to take an oral exam, after acquiring the certificate for the tutorials.

- M.Aigner: A Course in Enumeration;

Springer, 2007. - R.Graham, D.Knuth, O.Patashnik: Concrete Mathematics;

Addison-Wesely, 1989. - S.Jukna: Extremal Combinatorics;

Springer, 2001. - R.Stanley: Enumerative Combinatorics, Volume I;

Cambridge Univ. Press, 1997. - R. Stanley: Enumerative Combinatorics, Volume II;

Cambridge Univ. Press, 1999. - J.H.van Lint and R.M.Wilson: A Course in Combinatorics (2nd ed.);

Cambridge Univ. Press, 2001.

Last modified July 2009