Дискретный анализ 6. Теорема Франкла-Уилсона

Таймкоды: 00:00:00 - Проблема случайных графов 00:02:13 - Теорема Франкла-Уилсона о конструктивной оценке числа Рамсея 00:07:10 - Напоминание из прошлого семестра 00:13:15 - Доказательство теоремы 00:16:40 - План доказательства 00:19:55 - Лемма 1 00:37:03 - Лемма 2 00:44:45 - Выражение n через s 00:57:30 - Замечание про доказательство для всех s 01:02:53 - История верхних оценок числа Рамсея Дата лекции: Лектор: Райгородский Андрей Михайлович Оператор: Порай Екатерина Монтажер: Гунин Александр Плейлист: