Metoda probabilistyczna
Zagadnienia egzaminacyjne:
Liczby Ramseya.
Liczby van der Waerdena.
Turnieje (własność W(k), ścieżki hamiltonowskie).
Własność B. Kolorowanie hipergrafów.
Zbiory niezależne.
Podgrafy dwudzielne.
"Zrównoważanie" zbioru wektorów.
Zbiory wolne od sum.
Zbiory liczb naturalnych o różnych sumach.
Średnia liczba dzielników pierwszych.
Lokalny Lemat Lovásza.
Rozkładalne pokrycia płaszczyzny.
Grafy o dużym obwodzie i dużej liczbie chromatycznej.
Ewolucja grafu losowego.
Grafy pseudolosowe. Lemat o mieszaniu.
Expandery i ich zastosowania.
Gry kombinatoryczne o sumie zerowej.
Derandomizacja.
Uwaga:
Jeden temat może obejmować materiał kilku wykładów, np. liczby Ramseya pojawiają sie w podręczniku (i na wykładzie) w co najmniej trzech miejscach.
