А.М. Райгородский «Случайные графы»

Андрей Райгородский - директор физтех-школы прикладной математики и информатики, доктор физико-математических наук, автор популярных книг по комбинаторике расскажет об одном из самых красивых и важных объектов современной комбинаторики — так называемом случайном графе. Теория случайных графов находится на стыке теории графов и теории вероятностей. Наука появилась в середине ХХ века и сразу же привлекла огромное внимание как со стороны теоретиков, так и со стороны прикладников. Речь пойдет как о классической модели случайного графа, придуманной в конце 50-х годов ХХ века П. Эрдёшем и А. Реньи, так и о современных моделях, описывающих устройство сложных сетей (например, интернет и социальные сети). Для освоения материала будет достаточно математики школьного уровня, базовых знаний комбинаторики и теории вероятностей.