Дискретный анализ 5. Применения ЛЛЛ

Таймкоды:
00:00:00 - Оценки R(3, t) сверху
00:03:45 - Оценки R(3, t) снизу
00:29:30 - Формулировка ЛЛЛ(симметричный случай)
00:33:48 - Теорема про покраску гиперграфа
00:38:41 - Исправление
00:39:56 - Доказательство теоремы
00:53:10 - Теорема о хроматическом числе гиперграфа

Дата лекции: 29.02.2024
Лектор: Райгородский Андрей Михайлович
Оператор: Порай Екатерина
Монтажер: Гунин Александр