401-3052-10L Graph Theory
Semester | Spring Semester 2018 |
Lecturers | B. Sudakov |
Periodicity | yearly recurring course |
Language of instruction | English |
Courses
Number | Title | Hours | Lecturers | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
401-3052-10 V | Graph Theory | 4 hrs |
| B. Sudakov | |||||||||||||||
401-3052-10 U | Graph Theory | 1 hrs |
| B. Sudakov |
Catalogue data
Abstract | Basics, trees, Caley's formula, matrix tree theorem, connectivity, theorems of Mader and Menger, Eulerian graphs, Hamilton cycles, theorems of Dirac, Ore, Erdös-Chvatal, matchings, theorems of Hall, König, Tutte, planar graphs, Euler's formula, Kuratowski's theorem, graph colorings, Brooks' theorem, 5-colorings of planar graphs, list colorings, Vizing's theorem, Ramsey theory, Turán's theorem |
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. |
Performance assessment
Performance assessment information (valid until the course unit is held again) | |
Performance assessment as a semester course | |
ECTS credits | 10 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 | You may use a printed (unmarked) copy of the lecture notes and 5 A4 pages of personal notes written front and back. (In particular you may thus not bring books.) |
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. |