Комбинаторика 6

Лекция по комбинаторике взята из плейлиста по дискретному анализу: https://clck.ru/N5AsB (там она под №12) Лектор - Андрей Михайлович Райгородский. 0:28 напоминание 9:11 идея про устранение условия r-2p в теореме Франкла-Уилсона с прошлой лекции 24:25 [теорема, Франкл, Уилсон] (оценка m(n, r, s) при r-2p ≥ 0) (спойлер: на 34:33 её формулировка) 41:40 поиск нижней оценки m(n, r, s), асимптотически совпадающей с верхней 52:54 [утверждение] верхняя оценка h(n, r, s) 58:39 [теорема (б/д), Рёдль, 1981] 1:00:04 продолжение поиска нижней оценки для m(n, r, s) Лекция была прочитана 19.11.2019