Myvideo

Guest

Login

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

Uploaded By: Myvideo
2 views
0
0 votes
0

Таймкоды: 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) Дата лекции: Лектор: Райгородский Андрей Михайлович Оператор: Порай Екатерина Монтажер: Гунин Александр Плейлист:

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later