Metody probabilistyczne matematyki dyskretnej
Zestaw 1. Metody zliczania.
Skrypt. Lemat Burnside'a i twierdzenie Polyi.
Zestaw 2. Dowody kombinatoryczne. Lemat Burnside'a i twierdzenie Polyi.
Zestaw 3. Naiwna metoda probabilistyczna.
Zestaw 4. Metoda wartości oczekiwanej.
Zestaw 5. Lokalny lemat Lovásza.
Zestaw 6. Grafy nieskończone. Argument zwartości.
Zestaw 7. Graf Rada. Własności apw. grafów.
Zestaw 8. Funkcje progowe.
Materiały dodatkowe
Prawdopodobieństwo warunkowe - wizualizacja
Kolokwium 1: 25 listopada podczas zajęć. Materiał: zestawy 1-4.