Pravděpodobnostní metody v kombinatorice

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra matematiky

Anotace:

Přehled tvrzení z teorie pravděpodobností používaných v kombinatorice,

Lovászovo lokální lemma, aplikace v ramseyovské teorii, v teorii čísel, v teorii grafů. Náhodné grafy, prahové funkce některých vlastností grafu.

Požadavky:

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Studijní materiály:

1.P. Erdős, J. Spencer: Probabilistic methods in combinatorics, Akadémiai, Kiadó, Budapešť 1974

2.J. Spencer: Ten lecturs on the probabilistic methods, Soc. for Ind. and App. Math., Pennsylvania 1994

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: