Дискретные структуры 3. Частично упорядоченные множества. Теорема Дилуорса

Таймкоды: 0:00 Частично упорядоченные множества 2:13 Отношение частичного порядка 3:13 Свойства и примеры 8:52 Покооридинатное сравнение 12:36 Изоморфизм ЧУМов 14:04 Пример изоморфизма двух ЧУМов 18:12 Получение строгого порядка 19:09 Определение линейно упорядоченного множества 20:51 Определение антицепи 22:17 Определение диаграммы Хассе 24:04 Примеры 27:31 Определение наибольшего и максимального элемента, разница 31:40 Наименьший и минимальный 32:14 Максимальный размер цепи в булеане 34:47 Теорема Любелла-Ямамото-Мешалкина 38:13 Теорема Шпернера 46:49 Теорема Мирского 51:02 Утверждение 59:23 Сравниваем разбиения с шашлычками 1:00:54 Теорема Дилуорса 1:19:36 Возвращаемся в S 1:21:40 Случай, когда а сравним с некоторым а_k 1:23:04 Утверждение Дата лекции: 18.02.2025 Лектор: Курносов Артем Дмитриевич Оператор: Мустафина Н. Монтажер: Андреев Я. Плейлист YouTube:    • Дискретные структуры (2 курс, весна 2025) ...   Плейлист VK: