TUM – TUM – Menü

 

 
Graphentheorie

Seminar

 

Dozenten: Prof. Dr. Taraz, Julia Böttcher
Raum und Zeit: MI 02.04.011,    Do, 14:15-15:45
Inhalte: Zusammenhang in Graphen
  Einbettbarkeit
  Färbbarkeit
  Zufällige Graphen
  Minoren

Vortragsthemen

Datum Thema Vortragende
Zusammenhang in Graphen
23.04. Satz von Menger Bauer, Mamat
30.04. Verbundene Graphen Beyer, Waldherr
Einbettbarkeit
07.05. Satz von Kuratowksi Tikhonova, Warmuth
14.05. Separatoren Bates, Daske
28.05. 4-Farben-Satz Schlund, Wittur
Färbbarkeit
04.06. Satz von Brooks und approximative Färbungsalgorithmen Boldeanu, Gaßner
18.06. Perfekte Graphen Bauer, Mamat
Zufällige Graphen
25.06. Erste-Momente und die probabilistische Methode Tikhonova, Warmuth
02.07. Zweite-Momente und Phasenübergänge Jokisch, Schlund
09.07. Färbungszahl zufälliger Graphen Boldeanu, Gaßner
Minoren
10.07. (10 Uhr) Minorensatz für Bäume (MI 02.04.011) Bates, Bayer
16.07. Baumzerlegungen (MI 02.06.020) Daske, Wittur
23.07. Hadwiger-Vermutung Jokisch, Waldherr

Literatur

   -   R. Diestel: Graph Theory , Springer

Research Unit M9


Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics

News

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.