Дискретный анализ 4. Применения локальной леммы Ловаса

26.02.2019 г. Лектор: Райгородский Андрей Михайлович Тайм-коды: 0:01:35 - симметричный вариант локальной леммы Ловаса 0:19:49 - локальная лемма Ловаса в задаче о числах Рамсея. Вспомогательная теорема 0:37:43 - локальная лемма Ловаса в задаче о числах Рамсея 0:55:21 - локальная лемма Ловаса для оценки хроматического числа гиперграфа Съёмка: Дарья Филипецкая Монтаж: Алексей Кухтенков