401-3052-10L  Graph Theory

SemesterFrühjahrssemester 2021
DozierendeB. Sudakov
Periodizitätjährlich wiederkehrende Veranstaltung
LehrspracheEnglisch



Lehrveranstaltungen

NummerTitelUmfangDozierende
401-3052-10 VGraph Theory4 Std.
Mi10:15-12:00HG E 5 »
Do10:15-12:00HG F 3 »
B. Sudakov
401-3052-10 UGraph Theory1 Std.
Do16:15-17:00CAB G 52 »
16:15-17:00CAB G 56 »
16:15-17:00HG E 33.5 »
17:15-18:00HG E 33.5 »
29.04.18:15-19:00HG D 1.1 »
B. Sudakov

Katalogdaten

KurzbeschreibungBasics, 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
LernzielThe 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.
SkriptLecture will be only at the blackboard.
LiteraturWest, D.: "Introduction to Graph Theory"
Diestel, R.: "Graph Theory"

Further literature links will be provided in the lecture.
Voraussetzungen / BesonderesStudents are expected to have a mathematical background and should be able to write rigorous proofs.

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
ECTS Kreditpunkte10 KP
PrüfendeB. Sudakov
FormSessionsprüfung
PrüfungsspracheEnglisch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusschriftlich 180 Minuten
Zusatzinformation zum PrüfungsmodusThe 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).
Hilfsmittel schriftlichStudents are allowed to bring ONLY a printed copy of the lecture notes with no extra writing (highlighting and blank post-its are allowed).
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

 
HauptlinkMoodle webpage of the course
Es werden nur die öffentlichen Lernmaterialien aufgeführt.

Gruppen

401-3052-10 UGraph Theory
29.04.18:15-19:00HG D 1.1 »
GruppenG-01
Do16:15-17:00CAB G 52 »
G-02
Do16:15-17:00CAB G 56 »
G-03
Do16:15-17:00HG E 33.5 »
G-04
Do17:15-18:00HG E 33.5 »

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

StudiengangBereichTyp
CAS in InformatikFokusfächer und WahlfächerWInformation
Cyber Security MasterWahlfächerWInformation
Data Science MasterWählbare KernfächerWInformation
Doktorat Departement MathematikGraduate School / GraduiertenkollegWInformation
Elektrotechnik und Informationstechnologie MasterVertiefungsfächerWInformation
Elektrotechnik und Informationstechnologie MasterEmpfohlene FächerWInformation
Informatik MasterWahlfächerWInformation
Informatik MasterErgänzung in Theoretical Computer ScienceWInformation
Mathematik BachelorKernfächer aus Bereichen der angewandten Mathematik ...WInformation
Mathematik MasterKernfächer aus Bereichen der angewandten Mathematik ...WInformation