Schriftzug: Fachbereich Mathematik 
  UHH > Fakultäten > MIN-Fakultät > Mathematik > Personen > Mathias Schacht   STiNE |  KUS-Portal |  Sitemap Suchen Hilfe there is no english version of this page  

Vorlesung: Graphentheorie II

Dozent: Prof. Mathias Schacht

Termine

  • 16.10.2017 (erste VL)
  • 26.10.2017 (erste UE)
VL Montag 08:15 - 09:45 Geomatikum, H3
Donnerstag 10:15 - 11:45 Geomatikum, H6
UE Donnerstag 14:15 - 15:45 Geomatikum, 432

Leistungsnachweis

  • Bestehen der mündlichen Prüfung (erfolgreiche Teilnahme an der Übung wird vorausgesetzt)
  • Prüfungstermine werden am Ende der Vorlesung vereinbart

Einordnung

  • Vertiefungsvorlesung, Master, 12SP
  • 4+2 SWS
  • Graphentheorie und Diskrete Mathematik

Voraussetzungen

Die Lehrveranstaltung setzt die Vorlesung „Graphentheorie I“ voraus.

Inhalte

Die Veranstaltung baut auf der Bachelorvorlesung Graphentheorie auf. Es werden weitergehende und tieferliegende Themen besprochen. Die Vorlesung folgt dabei größtenteils der englischen Ausgabe des Buches Graphentheorie, sodass in der Vorlesung niemand mitschreiben muss.
  1. Matching, Covering & Packing
    • Chapters 2.2, 2.3 & 2.4
  2. Connectivity
    • Chapter 3.5
  3. Cycle space and Planarity
    • Chapter 1.9
    • Theorem 3.2.6 and Proposition 4.2.7
    • Chapters 4.5 & 4.6
  4. Colouring
  5. Flows
    • Chapters 6.3 - 6.6
  6. Extremal graph theory and Szemerédi's regularity lemma
    • Chapters 7.4 - 7.5
    • presentation covered the material from Sections 1 - 5 of these notes
  7. Ramsey theory
    • Chapters 9.2 & 9.3 (second proof of Theorem 9.3.1)
  8. Hamiltonian Cycles
    • Chapter 10.3
  9. Tree-decompositions
    • parts from Chapter 12.3 and Theorem 12.4.2

Übungen

Die Übungen werden von Oliver Ebsen geleitet. In den Übungen wird der Stoff der Vorlesung vertieft und es werden die Übungsaufgaben besprochen und von den Studierenden vorgetragen. Zusätzlich werden einzelne Aufgaben schriftlich abgegeben. Für das Bestehen der Übung ist es erforderlich, jeweils 50% der Punkte zu erreichen. Die Übungsaufgabenblätter erscheinen donnerstags auf dieser Webseite.
  • 1. Serie - Abgabe und Besprechung am 26.10.2017
  • 2. Serie - Abgabe und Besprechung am 02.11.2017
  • 3. Serie - Abgabe und Besprechung am 09.11.2017
  • 4. Serie - Abgabe und Besprechung am 16.11.2017
  • 5. Serie - Abgabe und Besprechung am 23.11.2017
  • 6. Serie - Abgabe und Besprechung am 30.11.2017
  • 7. Serie - Abgabe und Besprechung am 07.12.2017
  • 8. Serie - Abgabe und Besprechung am 14.12.2017
  • 9. Serie - Abgabe und Besprechung am 11.01.2018
  • 10. Serie - Abgabe und Besprechung am 18.01.2018
  • 11. Serie - Abgabe und Besprechung am 25.01.2018
  • 12. Serie - Abgabe und Besprechung am 01.02.2018

Notes

Literatur

  • B. Bollobás: Modern Graph Theory, Springer, 2nd ed., 1998
  • J. A. Bondy & U. S. R. Murty: Graph Theory, Springer, 2008
  • R. Diestel: Graphentheorie, Springer, 5te Auflage, 2016
  • R. Diestel: Graph Theory, Springer, 5th ed., 2016

 
  Seitenanfang  Impressum 2018-01-26, Mathias Schacht