19214701
Lecture
Discrete Mathematics I
Ralf Borndörfer
Additional information / Pre-requisites
Target group:
BMS students, Master and Bachelor students
Whiteboard:
You need access to the whiteboard in order to receive information and participate in the exercises.
Large tutorial:
Participation is recommended, but non-mandatory.
Exams:
1st exam: Thurday July 17, 14:00-16:00, room tba, i.e., in the last lecture
2nd exam: Thursday October 09, 10:00-12:00, room tba, i.e., in the last week before the lectures of the winter semester start
Comments
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)
Suggested reading
- 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.
25 Class schedule
Regular appointments
Tue, 2025-04-15 14:00 - 16:00
Tue, 2025-04-22 14:00 - 16:00
Tue, 2025-04-29 14:00 - 16:00
Tue, 2025-05-06 14:00 - 16:00
Tue, 2025-05-13 14:00 - 16:00
Tue, 2025-05-20 14:00 - 16:00
Tue, 2025-05-27 14:00 - 16:00
Tue, 2025-06-03 14:00 - 16:00
Tue, 2025-06-10 14:00 - 16:00
Tue, 2025-06-17 14:00 - 16:00
Tue, 2025-06-24 14:00 - 16:00
Tue, 2025-07-01 14:00 - 16:00
Tue, 2025-07-08 14:00 - 16:00
Tue, 2025-07-15 14:00 - 16:00
Thu, 2025-04-17 12:00 - 14:00
Thu, 2025-04-24 12:00 - 14:00
Thu, 2025-05-15 12:00 - 14:00
Thu, 2025-05-22 12:00 - 14:00
Thu, 2025-06-05 12:00 - 14:00
Thu, 2025-06-12 12:00 - 14:00
Thu, 2025-06-19 12:00 - 14:00
Thu, 2025-06-26 12:00 - 14:00
Thu, 2025-07-03 12:00 - 14:00
Thu, 2025-07-10 12:00 - 14:00
Thu, 2025-07-17 12:00 - 14:00
Content:
Selection from the following topics: Enumeration (twelvefold way, inclusion-exclusion, double counting, recursions, generating functions, inversion, Ramsey's Theorem, ... read more