Дискретный анализ (продвинутый поток) 2. Локальная лемма Ловаса

Комментарий от монтажёра: Простите, звук пропал в конце лекции. Ссылка на пропущенную лекцию с прошлого года: https://www.youtube.com/watch?v=9IFYP4eYR48&list=PL4_hYwCyhAvbma4Ct2j5fi-DYxDvf6am7&index=4 Таймкоды: 00:00:00 - Начало 00:07:30 - Пример орграфа зависимостей 00:09:50 - Общая ЛЛЛ 00:12:50 - Вывод симметричной ЛЛЛ 00:18:50 - Доказательство общей ЛЛЛ 00:24:20 - Доказательство леммы 00:50:50 - Задача о покраске гиперграфа 01:02:15 - Обобщение про хроматическое число гиперграфа 01:05:53 - Пропал звук( 01:10:40 - Оценки на R(3, t) и применение несимметричной ЛЛЛ Дата лекции: 10.02.26 Лектор: Райгородский А. М. Оператор: Курс Михаил Монтажер: Беляев Даниил Плейлист на YouTube: https://youtube.com/playlist?list=PL4_hYwCyhAvbGo097m1Yn9tGogpppnhcq&si=slSbRbA3NuN2d3Ip Плейлист в ВК: https://vkvideo.ru/playlist/-206078025_248