Seminar Graphentheorie und Kombinatorik

In diesem Seminar werden weiterführende Themen der Graphentheorie und Kombinatorik behandelt. Grundlage für die Vortragsthemen sind Originalarbeiten oder Buchkapitel. Hier die vergebenen Themen und die Zuordnung zu Kalenderwochen.

  • On dominating sets of maximal outerplanar graphs, KW 18
    Betreuer: Felix Joos
  • Aztec Diamonds, KW 19
    Betreuer: Jens Maßberg
  • Van der Waerdens Satz über arithmetische Progressionen, KW 20
    Betreuer: Dirk Meierling
  • Stable set meeting every longest path, KW 21
    Betreuer: Felix Joos
  • The Point of (No) Return, KW 22
    Betreuer: Felix Joos
  • Longest cycles in k-connected graphs with given independence number, KW 23
    Betreuer: Dirk Meierling
  • The maximum number of minimal codewords in long codes, KW 24
    Betreuer: Jens Maßberg
  • Essays in extremal combinatorics, KW 25
    Betreuer: Christian Löwenstein
  • Maximizing several cuts simultaneously, KW 26
    Betreuer: Christian Löwenstein
  • Die Permanente einer Matrix, KW 27
    Betreuer: Felix Joos
  • A bound on the Game-chromatic number, KW 28
    Betreuer: Christian Löwenstein

Das Seminar kann im Bachelor oder im Master angerechnet werden.

Aktuelles

Für jedes Thema wurde ein Betreuer zugeteilt. Jeder Vortragende sollte mindestens einmal spätestens eine Woche vor seinem Vortrag mit seinem Betreuer den Vortrag besprechen.

 

Das Seminar findet mittwochs von 18-20Uhr im Raum E60 statt.