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

206 подписчиков

12+
12+

1 просмотр

8 дней назад

ПожаловатьсяНарушение авторских прав

206 подписчиков

12+
12+

1 просмотр

8 дней назад

ПожаловатьсяНарушение авторских прав
12+
12+

1 просмотр

8 дней назад

Таймкоды: 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) Дата лекции: 14.03.2024 Лектор: Райгородский Андрей Михайлович Оператор: Порай Екатерина Монтажер: Гунин Александр Плейлист: https://www.youtube.com/playlist?list=PL4_hYwCyhAvapOxSWg1RMdePuubMLivKk

Название:

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

Категория:

Разное