Jakub Kwaśny

Metody probabilistyczne matematyki dyskretnej

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. Własności apw. grafów. Funkcje progowe.

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

Zagadnienia do kolokwium I