Content:

Selection from the following topics:

• Counting (basics, double counting, Pigeonhole Principle, recursions, generating functions, Inclusion-Exclusion, inversion)
• Discrete Structures (graphs, set systems, designs, posets, matroids)
• Graph Theory (trees, matchings, connectivity, planarity, colorings)

Literatur

• M. Aigner: Diskrete Mathematik
• R. Diestel: Graph Theory
• J. Matousek, J. Nesetril: An invitation to Discrete Mathematics
• D. West: Introduction to Graph Theory

Zusätzliche Informationen

Target group:

BMS students, Master and Bachelor students