Blockseminar zur Graphentheorie - Wintersemester 2003/2004

Zeit und Ort der Vorbesprechung: 22.10. 12:00 c.t., Arnimallee 2, Villa, Seminarraum
Das Wochenendseminar 23.1.-25.1. findet in der Jugendherberge Milow - Carl Bolle statt. Wir haben einen Sonderpreis bekommen. Pro Person kostet es nun für die Vollpension von Freitag mittag (inkl. Mittagessen) bis Sonntag mittag (inkl. Mittagessen) 40,80 Euro.
Die Anreise mit der Bahn (und Fahrrad?) ist wie folgt: Über Brandenburg-Stadt Richtung Rathenow bis Premnitz Hbf. Von dort 2,5 km zu Fuß.
Grobe Themenübersicht
(pro Thema drei/vier Leute und drei/vier Vorträge)

Thema Näheres Leute
Probabilistische Methode

 - The second moment method (nach dem Skript von J.Matousek)
- The Lovasz local lemma (nach dem Skript von J.Matousek) 		Jenny, Nadine, Hanna
Knesergraphen

 - der Satz von Erdos-Ko-Rado (nach Matousek Skript o. Proofs from the book)
- der Satz ueber die chrom. Zahl (Matousekartikel)
- der Satz von Baranyai 		Eike, Marco
Graphenrekonstruktion

 - Inklusion/Exklusion-Techniken (nach Ellingham)
- Zusammenhang zwischen Vertex und Edge Reconstruction (Greenwell)
- "Almost every graph has reconstruction number three" (Bollobas) 		Lars, Leif, Maya
Irrfahrten auf Graphen

 - Basics, Erstankunftszeiten etc.
- The eigenvalue connection 		Anna, Simon, Andrea, Jürgen
Fractional chromatic number 

  Verena, Andrea, Christof 
The graph minor theorem 

  Daria, Felix, Nikolaus 
Programm am 28.11.2003, ZIB Hörsaal

Tag Zeit Titel Vortragende/r
Freitag

 12:00-13:30  The second moment method  Nadine 
Freitag

 14:30-16:00  The second moment method  Hanna 
Freitag

 16:15-17:45  The Lovasz local lemma  Jenny 
Programm am 12.12.2003, Raum 108/109, Pi-Gebäude

Tag Zeit Titel Vortragende/r
Freitag

 12:00-13:30  The reconstruction conjecture - Inclusion/Exclusion techniques  Leif 
Freitag

 14:30-16:00  Edge versus Vertex reconstruction  Maya 
Freitag

 16:15-17:45  Almost every graph has reconstruction number three   Lars 
Wochenendprogramm 23.1.-25.1.2004

Tag Zeit Titel Vortragende/r
Freitag

 13:30  Irrfahrten  Anna und Simon 
Freitag

 15:15  Irrfahrten  Anna und Simon 
Freitag

 17:00  Irrfahrten  Andrea und Jürgen 
Freitag

 19:30  Irrfahrten  Andrea und Jürgen 
Samstag

 9:15  Knesergraphen  Eike und Marco 
Samstag

 11:00  Knesergraphen  Eike und Marco 
Samstag

 15:00  Fractional chromatic number  Christof 
Samstag

 16:45  Fractional chromatic number  Andrea 
Samstag

 19:30  Fractional chromatic number  Verena 
Sonntag

 9:15  The graph minor theorem  Nikolaus 
Sonntag

 11:00  The graph minor theorem  Daria 
Sonntag

 13:30  The graph minor theorem  Felix 
Mark de Longueville
Last modified: Fri Feb 20 18:25:10 CET 2004