Jakub Kwaśny

Metody probabilistyczne matematyki dyskretnej

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. Funkcje progowe.

Zestaw 7. Graf Rado. Własności apw. grafów.

Zestaw 8. Grafy nieskończone. Argument zwartości.

Kolokwia z poprzedniego roku: pierwsze drugie