Комбинаторика 3

Лекция по комбинаторике от 11 апреля 2020. Лектор - Андрей Михайлович Райгородский. Хроматическое число случайного графа: неравенство Азумы, мартингалы и липшицевость функции, теорема Боллобаша Вставку из лекционного материла можно посмотреть на нашем канале по ссылке: (с 44:29 по 1:37:57)