Combinatorics BMS Basic Course -- Diskrete Strukturen I Summer Term 2023 Sommersemester 2023 Prof. Stefan Felsner LV-Nr.: 3236 L 149 The lecture is scheduled at 12am on Tuesday in room A053 (architecture building!) and at 10am Thursday in the same room A053. |

- News and General Information
- Contents

---> detailed contents (Vorlesungsinhalte) - Tutorial
- References

The remaining Thursday lectures will all be in A 053 (same as Tuesdays)!

Two years ago some students took the initiative and compiled a script from the lecture series. Here is a link to the document: Skript.pdf.

This is the first course of the course series (Studienschwerpunkt) Diskrete Strukturen. It will be continued by Graphentheorie/Graph Theory (Diskrete Strukturen II), winter term 23/24, and a more specialized course Diskrete Strukturen III in the summer term 2024.

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.

The course will cover most of the following topics:

- Basic Counting
- Generating Functions
- Combinatorics of Finite Sets
- Posets
- Duality Theorems
- Polya Theory
- Design Theory
- Catalan Families

- (Monday 16:15 - 17:45, E-N 195 (formerly MA 544) (english) discontinued)
- Tuesday 16:15 - 17:45 E-N 195 (ehemals MA 544) (deutsch)

Questions? Send an email to

fschroed(at)math.tu-berlin.de

This sheet is optional. However, we recommend thinking about the problems.

- Practice sheet [pdf]
- Practice sheet [pdf]
- Practice sheet [pdf]
- Practice sheet [pdf]
- Practice sheet [pdf]
- Practice sheet [pdf]
- Practice sheet [pdf]
- Practice sheet [pdf]
- Practice sheet [pdf]
- Practice sheet [pdf]
- Practice sheet [pdf(changed)]
- Practice sheet [pdf]

Exercises marked with a star (*) are especially hard and give extra points.

- M.Aigner: A Course in Enumeration;

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

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

Springer, 2001. - J.H.van Lint and R.M.Wilson: A Course in Combinatorics (2nd ed.);

Cambridge Univ. Press, 2001. - R.Stanley: Enumerative Combinatorics, Volume I;

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

Cambridge Univ. Press, 1999. - D.B.West: Combinatorial Mathematics;

Cambridge Univ. Press, 2021.

Last modified April 2023