Teoria Grafów II

Andrzej Ruciński

Date	Topic	Comments
24 II	Wykład 1: Skojarzenia w grafach	*Zestaw zadań 1* *Wykład 1*
3 III	Wykład 2: Pokrycia grafów skierowanych ścieżkami	*Zestaw zadań 2* *Wykład 2*
10 III	Wykład 3: Kolorowanie wierzchołków	*Zestaw zadań 3* *Wykład 3*
17 III	Wykład 4: Kolorowanie grafów planarnych, kolorowanie z list	*Zestaw zadań 4* *Wykład 4*
24 III	Wykład 5: Kolorowanie krawędzi	*Zestaw zadań 5* *Wykład 5* *dowód tw. Vizinga*
31 III	Wykład 6: Kolorowanie krawędzi z list	*Zestaw zadań 6* *Quite Easily Done (suggested reading)* *Wykład 6*
7 IV	Wykład 7: Grafy planarne o liczby wyboru 5 - prezentacja	*Artykuł Mirzhakhani*
14 IV	Wykład 8: Grafy doskonałe	*Zestaw zadań 7* *Wykład 8*
28 IV	Wykład 9: Grafy doskonałe (c.d.)	*Zestaw zadań 7* *Wykład 8*
5 V	Wykład 10: Lemat o regularności Szemerediego	*Zestaw zadań 8* *Wykład 9*
12 V	Wykład 11: Lemat o regularności Szemerediego (c.d.)	*Zestaw zadań 8* *Wykład 9*
19 V	Wykład 12: Lemat o zanurzaniu (The blow-up lemma)	*Zestaw zadań 8* *Wykład 10*
26 V	Wykład 13: The Erdos-Stone Theorem via Blow-up Lemma.	*Zestaw zadań 9* *Wykład 11*
9 VI	Wykład 14: Ramsey numbers for sparse graphs via Blow-up Lemma.	*Wykład 12*
16 VI (sala A2-22)	Rozwiązania zadań.