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 przestrzeni trzywymiarowej.
Grafy o dużym obwodzie i dużej liczbie chromatycznej.
Ewolucja grafu losowego
Grafy pseudolosowe. Expandery.
Martyngały i nierówność Azumy.
Algebry flagowe.
Gry kombinatoryczne o sumie zerowej. Twierdzenie min-max.
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.
