Andrzej Ruciński
| Date | Topic | Comments |
|---|---|---|
| 7 X | Wykład 1: Ciągi i permutacje: Tw. Erdosa-Szekeresa, Zasada szufladkowa, Lemat o 3 permutacjach | 14 X | Wykład 2: Ciągi i permutacje: Zasada podziałowa, kształt permutacji, permutacje naprzemienne (tw. Andre) | 21 X | Wykład 3: Ciągi i permutacje: punkty ekstremalne, najdłuższy podciąg naprzemienny w losowej permutacji, bliźnięta w słowach binarnych | 28 X | Wykład 4: Ciągi i permutacje: ciągi Thuego (bez repetycji), różne typy bliźniat w permutacjach, oszacowanie górne na długość słabych bliźniąt, permutacje bez repetycji |
| 4 XI | Test 1 g. 8:15. Wykład 5: Ekstremalna teoria zbiorów: Tw. Halla o SRR, wnioski (defekt, poligamia), wersja grafowa | |
| 18 XI | Wykład 6: Ekstremalna teoria zbiorów: Skojarzenia w kracie boolowskiej (Wn. 4), Systemy Spernera (Tw. Spernera, nier. LYM) | |
| 25 XI | Wykład 7: Ekstremalna teoria zbiorów: Problem Littlewooda-Offorda, Twierdzenia Dilwortha | |
| 2 XII | Wykład 8: Ekstremalna teoria zbiorów: Hipoteza Rysera, Hipergrafy przecinające się, Tw. Erdosa-Ko-Rado | |
| 9 XII | Wykład 9: Ekstremalna teoria zbiorów: Cienie, rodziny b-przecinające się. Drugi dowód Tw. Erdosa-Ko-Rado, hipergrafy bez dużych skojarzeń, Hipoteza Erdosa, Tw. Erdosa-Gallai'a | |
| 16 XII | Test 2 g. 8:15. Wykład 10: Teoria Ramseya: Przyjęcie na 6 osób, notacja strzałkowa Erdosa i Rado, Tw. Ramseya dla par, wersja grafowa | |
| 13 I | Wykład 11: Teoria Ramseya: Problemy Goodmana i Erdosa, Liczby Ramseya | |
| 20 I | Wykład 12: Teoria Ramseya: R(3,3,3)=17, oszacowania liczb Ramseya (z góry, z dołu), grafowe liczby Ramseya (mK_3) | |
| 27 I | Wykład 13: Teoria Ramseya: Tw. Schura, Van der Waerdena, Rado, Hales'a-Jewitta | |
| 14 II | Egzamin (Test 3) g. 11:30-13:30 (s. Aula B) |