Дискретный анализ 3. Оценки числа Рамсея

Таймкоды: 00:00:00 - Повторение, числа Рамсея 00:02:19 - Теорема 1 об оценке числа Рамсея 00:23:19 - Теорема 1’ об оценке числа Рамсея 00:26:04 - Теоремы 2 и 2’ об оценке числа Рамсея 00:30:55 - Доказательство теоремы 2’ 00:35:11 - Доказательство теоремы 2 00:41:13 - Локальная лемма Ловаса(формулировка) 00:53:40 - Теорема 3 об оценке числа Рамсея 01:00:35 - Теорема 3’ об оценке числа Рамсея Дата лекции: Лектор: Райгородский Андрей Михайлович Оператор: Порай Екатерина Монтажер: Гунин Александр Плейлист: