Vorlesung "Kombinatorik, Graphen, Matroide" / "Combinatorics, Graphs, Matroids"

Research Instituts for Discrete Mathematics

Winter 2025/26

Modules V3C2, F4C1 and BA-INF MM 14

The lecture course will be held in English.

Topics: Combinatorics of finite sets, elementary counting theory, graphs, trees, circles, connectivity, planarity, graph coloring, matroids, planar and combinatorial duality

Exam: The first exam is on February 27, 10-12, in the "Großer Hörsaal" and "Kleiner Hiörsaal", Wegelerstr. 10. The exam review (Klausureinsicht) will be on March 5, 14:00-15:30. The times slots are sorted by the first letter of the name: A-H: 14:00, J-P:14:30, Q-Z: 15:00.
The second exam will be on March 27, 10-12, in the "Großer Hörsaal", Wegelerstr. 10.

Link to the eCampus web page

Recommended books:

M. Aigner: Diskrete Mathematik. Vieweg, 6. Auflage 2006 (english version: M. Aigner: Discrete Mathematics. AMS, 2007)
R. Diestel: Graphentheorie. Springer, 2. Auflage 2000, insbesondere Kapitel 1, 3 und 4 (english version: R. Diestel: Graph Theory. Springer, fourth edition 2010; in particular chapters 1, 3, and 4)
B. Korte, J. Vygen: Combinatorial Optimization: Theory and Algorithms. Springer, Sixth Edition 2018 (in particular chapters 2 and 13).
J. Oxley: Matroid Theory. Oxford University Press 1992

Place: Gerhard-Konow-Hörsaal, Research Institute for Discrete Mathematics, Lennéstr. 2
Time: Tu, Th 12-14
Exercises: 2 hours.

Exercises

There are 2-hour exercise classes.
Each Thursday, new exercise sheets are handed out, which have to be worked on within a week. Up to three students can hand in their solutions together.
The exercise classes start on Monday, October 20.
The solutions are submitted via the eCampus site.

Assignment sheets:

In general, the assignment sheets can be found on the eCampus web page. Since eCampus was down for a while Sheet 2 can be found here .

Admission to the exam:

You need at least 50 percent of the total number of points.
You have to present your solutions twice in the exercise classes.
In groups of three, each participant has to be able to explain all solutions.

Exercise classes:

Group A: Di, 10-12 (Seminarraum)
Group B: Mi, 12-14 (Gerhard-Konow-Hörsaal)
Group C: Do, 14-16 (Seminarraum)

Everyone who has registered for the exercises should have received an email with their exercise group. You can then use this to register in the corresponding eCampus group. If you do not yet have an exercise group, please contact Ulrich Brenner (brenner@dm.uni-bonn.de).

Dr. U. Brenner