Content:

Selection from the following topics:

• Enumeration (twelvefold way, inclusion-exclusion, double counting, recursions, generating functions, inversion, Ramsey's Theorem, asymptotic counting)
• 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