Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2019/2020

Pravděpodobnostní metody v kombinatorice

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah
D01PMK ZK
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ů:
Platnost dat k 18. 9. 2019
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet4562806.html