Extremale Kombinatorik Seminar

 

Zeit und Ort	Donnerstag, 14:10–15:40 Uhr, MI 02.04.011
Organisation:	Prof. Dr. Anusch Taraz, Carl Georg Heise

Konkrete Vortragstermine können von diesen Zeiten abweichen.

 

Vorträge

Eine Übersicht über die Vortragsthemen mit Literaturangaben finden Sie hier.

Ziel des Seminars ist es, die Vorträge jeweils zu zweit zu erarbeiten und auch gemeinsam zu präsentieren. Dabei soll in den vorgesehenen 90 Minuten genügend Zeit für Fragen und Diskussionen eingeplant werden. Insgesamt sollte jeder Seminarteilnehmer zwei Vorträge halten, dabei ist die Einteilung für die erste Hälfte vorgegeben, für die zweite Hälfte wird diese während des Seminars getroffen. Ein Tausch der Vortragsthemen in der ersten Hälfte ist nur auf gegenseitiger Basis und nach rechtzeitiger Vorabinformation möglich. Die Themen der zweiten Seminarhälfte werden im Verlauf des Seminars bekanntgegeben und werden sich auch nach den Interessen der Teilnehmer richten.

Literatur

Für die ersten zwei Vorträge findet sich hier die Literatur. Für die weiteren Vorträge wenden Sie sich bitte an die Betreuer.

Termine

Datum	Vortragende	Thema
Do., 20.10., 14 Uhr	Bernhardt, Canda	1. Einführung in die Ramsey Theorie
Do., 27.10., 14 Uhr	Görnig, Gruber	2. Ramsey Theorie und Anwendungen
Do., 03.11., 14 Uhr	Harnischmacher, Kalb	3. Satz von Turán
Do., 10.11., 14 Uhr	Kampmeier, Koch	4. Regularitätslemma
Do., 17.11., 14 Uhr	Krisch, Poppe	5. Anwendungen des Regularitätslemmas: Satz von Erdős–Stone
Do., 24.11., 14 Uhr	Ratzesberger, Schiele	6. Anwendungen des Regularitätslemmas: Satz von Chvatal et al.
Do., 01.12., 14 Uhr	Schlembach, Windisch	7. Aufspannende Subgraphen mit Hilfe des Blow-up Lemma
Do., 08.12., 14 Uhr		dies academicus
Do., 15.12., 14 Uhr	Görnig, Koch	8. Große planare Subgraphen
Do., 22.12., 14 Uhr	Bernhardt, Kampmeier	9. Dichte dreiecksfreie Graphen (Teil 1)
Do., 12.01., 14 Uhr	Gruber, Kalb	10. Dichte dreiecksfreie Graphen (Teil 2)
Do., 19.01., 14 Uhr	Ratzesberger, Schiele	11. Dichte H-freie Graphen
Do., 26.01., 14 Uhr	Schlembach, Windisch	12. Enumeration H-freier Graphen
Do., 02.02., 14 Uhr	Harnischmacher, Krisch	13. Arithmetische Progressionen
Do., 09.02., 14 Uhr	Canda, Poppe	14. Kanonische Ramsey Theorie