Jakub Kwaśny

Metody probabilistyczne matematyki dyskretnej

Wiadomości wstępne

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.