[IDS2] - [2024Winter] - [en] - [Discrete Structures 2]


Discrete Structures 2 [2024 SoSe]
Code
IDS2
Name
Discrete Structures 2
CP
8
Duration
one semester
Offered
irregularly in the summer semester
Format
Lecture 4 SWS + Exercise course 2 SWS
Workload
240 h; thereof
90 h lecture
20 h preparation for exam
130 h self-study and working on assignments/projects (optionally in groups)
Availability
M.Sc. Angewandte Informatik
M.Sc. Data and Computer Science
M.Sc. Mathematik
Language
English
Lecturer(s)
Felix Joos
Examination scheme
Learning objectives Students
- understand several advanced graph parameters and the central theorems in these areas
- can solve problems involving discussed topics
- can reprove the central considered results
Learning content - Probabilistic Methods
- Extremal graph theory
- Expander graphs
- Quasirandom graphs
- Further advanced topics
Requirements for participation recommended is: Discrete Structures 1
Requirements for the assignment of credits and final grade The module is completed with a graded oral or written examination. The final grade of the module is determined by the grade of the examination. The requirements for the assignment of credits follows the regulations in section modalities for examinations.
Useful literature - Reinhard Diestel Graph Theory, 5th edition, Springer, 2016/17
- Douglas West, Introduction to Graph Theory, Pearson, 2011.
- J.A. Bondy and U.S.R. Murty, Graph Theory, Springer, 2008.
- Bernhard Korte and Jens Vygen, Combinatorial Optimization, 6th edition, 2018.