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

Андрей Райгородский - директор физтех-школы прикладной математики и информатики, доктор физико-математических наук, автор популярных книг по комбинаторике расскажет об одном из самых красивых и важных объектов современной комбинаторики — так называемом случайном графе. Теория случайных графов находится на стыке теории графов и теории вероятностей. Наука появилась в середине ХХ века, и она сразу же привлекла огромное внимание как со стороны чистых математиков, так и со стороны прикладников. Речь пойдет к