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)

• J. Matousek, J. Nesetril (2002/2007): An Invitation to Discrete Mathematics, Oxford University Press, Oxford/Diskrete Mathematik, Springer Verlag, Berlin, Heidelberg.
• L. Lovasz, J. Pelikan, K. Vesztergombi (2003): Discrete Mathemtics - Elementary and Beyond/Diskrete Mathematik, Springer Verlag, New York.
• N. Biggs (2004): Discrete Mathematics. Oxford University Press, Oxford.
• M. Aigner (2004/2007): Diskrete Mathematik, Vieweg Verlag, Wiesbaden/Discrete Mathemattics, American Mathematical Society, USA.
• D. West (2011): Introduction to Graph Theory. Pearson Education, New York.

Target group:

BMS students, Master and Bachelor students