Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




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


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

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

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

Количество просмотров:
Эта страница:168

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