Exam

The second exam will take place in lecture hall 1a in Habelschwerdter Allee 45 (Silberlaube) at 10:00, 13.10.21.

All information regarding the exam can be found here (still valid for the second exam)

https://mycampus.imp.fu-berlin.de/access/content/group/e8a2791f-edac-4762-ba32-6e947a9dd91b/DISMA1_exam_rules.pdf

Exercise Submissions:

You'll need to submit your solutions via your group in the whiteboard (assignments tab).  I cannot give you the assignment until you send me your group info (you can include a group name of your choice). Until you formed a group you can find the exercise sheet under the resources tab.

Lectures start at 14:15 pm.

Please read the infosheet about the lecture. It contains all information about dates and the course format.

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

• 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 Mathematics - 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