Дискретный анализ 7. Двудольные числа Рамсея

Таймкоды: 00:00:00 - Двудольные числа Рамсея 00:06:35 - Формулировка теорем 1 и 2 00:11:40 - Лемма о подграфе в двудольном графе 00:24:53 - Теорема 1: b(k, k) не больше (1 o(1))k2^k 00:31:40 - Теорема 2 (Конлон): b(k, k) не больше (1 o(1))2^(k 1)log_2(k) Дата лекции: Лектор: Райгородский Андрей Михайлович Оператор: Порай Екатерина Монтажер: Гунин Александр Плейлист: