Случайные графы 2022

Общая информация

Факультатив читает Шабанов Дмитрий Александрович.

Презентации

• Лекция 1 - 19 сентября;
• Лекция 2 - 26 сентября;
• Лекция 3 - 3 октября;
• Лекция 4 - 17 октября;
• Лекция 5 - 17 октября;
• Лекция 6 - 7 ноября;
• Лекция 7 - 21 ноября;

Домашние задания

Ссылка	Дедлайн	Результаты
ДЗ 1	31 октября	TBA
ДЗ 2	21 ноября	TBA
ДЗ 3	19 декабря	TBA

Материалы

• B. Bollobas, Random graphs, 2nd ed., Cambridge University Press, Cambridge, 2001.
• S. Jansen, T. Luczak, A. Rucinski, Random graphs, Wiley-Interscience, New York, 2000.
• A. Frieze, M. Karonski, Introduction to random graphs, Cambridge University Press, Cambridge, 2015.