Друзья!

В этот вторник (29.10.24) на студенческом семинаре мы поговорим о модели Эрдеша-Реньи. Мы дадим определение этой модели и рассмотрим некоторые примеры. Так же мы расскажем про фазовый переход в этой модели — а точнее исследуем вероятность обнаружения гигантской компоненты связности в зависимости от вероятности возникновения ребра. Под конец, если успеем, мы обсудим удивительные идеи стоящие за доказательством существования графа с большим диаметром и большим хроматическим числом. Основная часть нашего рассказа будет построена на вот этой книге.



Приходите во вторник в 16:20 в 108 аудиторию.
#нис_complex_networks