Metody probabilistyczne matematyki dyskretnej

Zasady zaliczenia

Wiadomości wstępne

Zestaw 1. Metody zliczania.

Zestaw 2. Funkcje tworzące. 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