Связность G(n,p), гигантская компонента, характеристические числа G(n,p)

Теоремы о связности и несвязности G(n,p) и существовании изолированных точек. Теорема о вероятности существования гигантской компоненты в G(n,p). Хроматическое и кликовое число, их связь с числом независимости. Оценки на эти характеристики, которые выполняются асимптотически почти наверное

Лекторы

Райгородский Андрей Михайлович

доктор физико-математических наук, профессор МФТИ и МГУ

Доктор физико-математических наук, заведующий кафедрой дискретной математики ФИВТ, научный руководитель бакалавриата кафедры "Анализ данных", главный редактор журнала Moscow Journal of Combinatorics and Number Theory.