Аннотация:
В лекции я расскажу о задачах, которые находятся на стыке экстремальной комбинаторики, комбинаторной геометрии и теории случайных графов. Речь пойдет о различных свойствах случайных графов, связанных с раскрасками. Мы рассмотрим как классическую модель случайного графа, так и некоторые ее красивые обобщения.
Обратная связь: