Точная асимптотика хроматического числа G(n,0.5)

Loading...
From the course by Moscow Institute of Physics and Technology
Случайные графы
62 ratings
Moscow Institute of Physics and Technology
62 ratings
From the lesson
Хроматическое число случайного графа
Оценки хроматического числа случайного графа G(n,p) при различных p=p(n).

Meet the Instructors

  • Андрей Райгородский
    Андрей Райгородский
    профессор, доктор физико-математических наук
    кафедра дискретной математики МФТИ
  • Максим Жуковский
    Максим Жуковский
    преподаватель
    кафедра дискретной математики МФТИ

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.