401-3052-10L  Graph Theory

SemesterSpring Semester 2016
LecturersB. Sudakov
Periodicityyearly recurring course
Language of instructionEnglish


AbstractBasics, 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
ObjectiveThe 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 notesLecture will be only at the blackboard.
LiteratureWest, D.: "Introduction to Graph Theory"
Diestel, R.: "Graph Theory"

Further literature links will be provided in the lecture.