Дискретный анализ 12. Асимптотика величины m(n, r, s)

Описание к видео Дискретный анализ 12. Асимптотика величины m(n, r, s)

0:00 напоминание
9:14 идея про устранение условия r-2p в теореме Франкла-Уилсона с прошлой лекции
24:28 [теорема, Франкл, Уилсон] (оценка m(n, r, s) при r-2p ≥ 0) (спойлер: на 34:36 её формулировка, после перерыва 0 заменится на 1)
41:43 поиск нижней оценки m(n, r, s), асимптотически совпадающей с верхней
52:57 [утверждение] верхняя оценка h(n, r, s)
58:42 [теорема (б/д), Рёдль, 1981]
1:00:07 продолжение поиска нижней оценки для m(n, r, s)
========================
Лекция от 19.11.2019
Лектор - Райгородский А.М.

Съёмка, монтаж - Юманов Михаил

Комментарии

Информация по комментариям в разработке

Похожие видео