401-3052-05L Graph Theory
| Semester | Spring Semester 2020 |
| Lecturers | B. Sudakov |
| Periodicity | yearly recurring course |
| Language of instruction | English |
Courses
| Number | Title | Hours | Lecturers | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 401-3052-05 V | Graph Theory | 28s hrs |
| B. Sudakov | ||||||||||||
| 401-3052-05 U | Graph Theory | 7s hrs |
| B. Sudakov |
Catalogue data
| Abstract | Basic notions, trees, spanning trees, Caley's formula, vertex and edge connectivity, 2-connectivity, Mader's theorem, Menger's theorem, Eulerian graphs, Hamilton cycles, Dirac's theorem, matchings, theorems of Hall, König and Tutte, planar graphs, Euler's formula, basic non-planar graphs, graph colorings, greedy colorings, Brooks' theorem, 5-colorings of planar graphs |
| Objective | The students will get an overview over the most fundamental questions concerning graph theory. We expect them to understand the proof techniques and to use them autonomously on related problems. |
| Lecture notes | Lecture will be only at the blackboard. |
| Literature | West, D.: "Introduction to Graph Theory" Diestel, R.: "Graph Theory" Further literature links will be provided in the lecture. |
| Prerequisites / Notice | Students are expected to have a mathematical background and should be able to write rigorous proofs. NOTICE: This course unit was previously offered as 252-1408-00L Graphs and Algorithms. |
Performance assessment
| Performance assessment information (valid until the course unit is held again) | |
Performance assessment as a semester course | |
| ECTS credits | 5 credits |
| Examiners | B. Sudakov |
| Type | session examination |
| Language of examination | English |
| Repetition | The performance assessment is only offered in the session after the course unit. Repetition only possible after re-enrolling. |
| Mode of examination | written 180 minutes |
| Additional information on mode of examination | The exams for the two course units 401-3052-10L (core course 4V+1U) and 401-3052-05L (elective course 2V+0.5U) take place simultaneously (3 hours). |
| Written aids | Students are allowed to bring ONLY a printed copy of the lecture notes with no extra writing (highlighting and blank post-its are allowed). |
| This information can be updated until the beginning of the semester; information on the examination timetable is binding. | |
Learning materials
| Main link | Moodle webpage of the course |
| Only public learning materials are listed. | |
Groups
| No information on groups available. |
Restrictions
| There are no additional restrictions for the registration. |
