Seminar Graph Theory and Graph Algorithms

Inhalt
In diesem Seminar behandeln wir Themen, die die Vorlesung Graph Theory ergänzen. Das Seminar kann entweder im Bachelor oder im Master angerechnet werden. Die Vorlesungen Graph Theory oder Optimierung/OR 1 gehört zu haben, ist von Vorteil. Erwartet wird ein guter Vortrag (keine schriftliche Ausarbeitung).

Ort und Zeit
Donnerstags von 14:15 bis 15:45 im N24 Raum 251
Dienstags von 18:00 bis 19:30 im He 18 Raum E60

Vortragsplan

  • 23.4, Oliver Bendele, Circular Chromatic Number
  • 28.4, Jonas Klesel, Betweenness Centrality
  • 30.4, Yaroslaw Krassowizkij, Maker-Breaker Games on Graphs
  • 12.5, Moritz Schneider, An evasion game on a graph
  • 19.5, Florian Bühler, Game Chromatic Number
  • 28.5, Fabian Schneider, The Game Matching Number of Graphs
  • 9.6 (neuer Termin), Dragan Ströbele, The Firefighter Game and average degree
  • 18.6, Süleyman Gülcan, Graph Sharing
  • 25.6, Maximilian Fürst, Brooks Theorem for Graph Powers
  • 2.7, Stefan Ehard, Lovasz Local Lemma and Applications
  • 9.7, Christoph Nellinger, Game Domination Number
  • 16.7, Mathieu Mezache, The Graph Distance Game