401-3052-10L  Graph Theory

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



Courses

NumberTitleHoursLecturers
401-3052-10 VGraph Theory4 hrs
Wed10:15-12:00HG E 1.1 »
Thu10:15-12:00HG E 1.1 »
B. Sudakov
401-3052-10 UGraph Theory1 hrs
Thu14:15-15:00HG D 3.1 »
15:15-16:00HG E 21 »
15:15-16:00HG G 26.1 »
B. Sudakov

Catalogue data

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.

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
ECTS credits10 credits
ExaminersB. Sudakov
Typesession examination
Language of examinationEnglish
RepetitionThe performance assessment is only offered in the session after the course unit. Repetition only possible after re-enrolling.
Mode of examinationwritten 180 minutes
Additional information on mode of examinationThe 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 aidsYou 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 linkInformation
Only public learning materials are listed.

Groups

No information on groups available.

Restrictions

There are no additional restrictions for the registration.

Offered in

ProgrammeSectionType
Mathematics BachelorCore Courses: Applied Mathematics and Further Appl.-Oriented FieldsWInformation
Mathematics MasterCore Courses: Applied Mathematics and Further Appl.-Oriented FieldsWInformation