RUS  ENG
Полная версия
СЕМИНАРЫ

Современные проблемы теории чисел
18 апреля 2019 г. 12:45, г. Москва, МИАН, комн. 530 (ул. Губкина, 8)


Пересекающиеся семейства множеств

А. Б. Купавский

Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.

Аннотация: Семейство подмножеств конечного множества называется пересекающимся, если любая пара множеств из семейства имеет нетривиальное пересечение. Теорема Эрдеша-Ко-Радо дает ответ на вопрос о том, чему равен максимальный размер пересекающегося семейства к-элементных подмножеств n-элементного множества. В этом докладе я расскажу о некоторых результатах, связанных со стабильностью теоремы Эрдеша-Ко-Радо, а также о структуре больших пересекающихся семейств.


© МИАН, 2024