Teoria Grafów - TGR 430

Semestr letni 2009


Andrzej Ruciński

Syllabus

-->
Lp.DataTematWykladZadania
1. 24 II Twierdzenie strukturalne Gallai'a i Edmondsa Wyklad 1 zestaw1
2. 26 IIPokrycia sciezkowe grafow skierowanych Wyklad 2zestaw2
3.3 III Skojarzenia doskonałe w hipergrafach Wyklad 3 zestaw3
4.5 III Pokrycie kontra pakowanie cykli Wyklad 4zestaw3
5.12 III 2-spojnosc, 3-spojnoscWyklad 5 zestaw4
6. 13 IIITwierdzenie Mengera Wyklad 6 zestaw4
7. 19 III"Linking" Wyklad 7 zestaw5
8. 20 III Drzewiastosc i lesistoscWyklad 8 zestaw5
9. 26 III Kryteria planarnosciWyklad 9 zestaw6
10. 27 IIIKolorowanie z list Wyklad 10 zestaw6
11. 2 IVKolorowanie z list (c.d) Wyklad 11 zestaw6
12. 16 IV Lemat Szemerediego Wyklad 12 zestaw7
13. 17 IVZastosowania Lematu Szemerediego: problem TuranaWyklad 13 zestaw7
14. 23 IVZastosowania Lematu Szemerediego: liczby RamseyaWyklad 14 zestaw7
15. 24 IVZastosowania Lematu Szemerediego: property testingWyklad 15 zestaw7