401-3052-10L Graph Theory
Semester | Spring Semester 2016 |
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, Spanning trees, Caley formula, Matrix tree theorem, Connectivity, Maders and Mengers theorems, Euleraing graphs, Hamilton cycle, Theorems of Dirac, Ore, Erdos-Chvatal, Matchings theorem of Hall, Konig, Tutte, Planar graph, Euler's formula, Kuratowski theorem, Graph colorings, Brooks theorem, 5-colorings of planar graphs, List colorings, Vizing theorem, Ramsey theory, Turan 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 personally written summary of the course material 5 A4 pages 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 | Information |
Only public learning materials are listed. |
Groups
No information on groups available. |
Restrictions
There are no additional restrictions for the registration. |
Offered in
Programme | Section | Type | |
---|---|---|---|
Mathematics Bachelor | Core Courses: Applied Mathematics and Further Appl.-Oriented Fields | W | |
Mathematics Master | Core Courses: Applied Mathematics and Further Appl.-Oriented Fields | W |