|
|
|
||
Last update: IUUK (28.04.2016)
|
|
||
Last update: doc. Mgr. Robert Šámal, Ph.D. (25.01.2023)
The students will learn to actively use advanced techniques in Probabilistic method. |
|
||
Last update: doc. Mgr. Robert Šámal, Ph.D. (14.02.2018)
For getting the credit from tutorials, the students are required to get at least 45 points from homework. The total number of available points will be at least 180. There is no provision for repeated attempts for the credit. Credit from tutorials is a necessary condition for an attempt to pass an exam.
The exam will be oral based on the contents of the lectures. Extra points gained by students by solving problems for tutorials will be considered in favor of the students. |
|
||
Last update: T_KAM (04.05.2011)
N. Alon, J.H. Spencer: Probabilistic Method, Wiley, 2000. M. Molloy, B. Reed: Graph Colouring and the Probabilistic Method, Springer, 2002. S. Janson, T. Luczak, A. Rucinski: Random Graphs, Wiley-Interscience, 2000. |
|
||
Last update: doc. Mgr. Robert Šámal, Ph.D. (13.07.2019)
Zkouška bude ústní na základě obsahu přednášek. Bude též přihlédnuto k případným bodům získaným navíc při řešení domácích úkolů. |
|
||
Last update: IUUK (22.04.2016)
Martingales, Azuma inequality.
Talagrand inequality.
Poisson paradigm -- Janson inequality and Brun sieve.
Quasirandomness.
Random graphs.
Multi-phase random processes (iterative coloring of sparse graphs). |