Межкафедральный семинар по дискретной математике, Райгородский А. М. г.

Плейлист: Описание занятия: Предмет: Межкафедральный семинар по дискретной математике Тип занятия: Лекция Преподаватель: Райгородский Андрей Михайлович Физтех-школы: ФПМИ Дата: 11 мая 2021 Номер занятия: 11 Таймкоды: 00:00:00 - начало 00:01:21 - элементы теории графов 00:15:15 - Лемма (о подсчёте треугольников) 00:17:28 - Лемма (удаление треугольников), доказательство 00:32:14 - Следствие, доказательство 00:43:54 - Постановка задачи 00:52:14 - Теорема (Грин-Тао) 00:56:31 - Теорема (Чанг) 00:59:49 - Определение (псевдослучайная мера) 01:15:02 - Теорема 01:17:39 - Итоги теоретической части