|
|
Современные проблемы теории чисел
18 апреля 2019 г. 12:45, г. Москва, МИАН, комн. 530 (ул. Губкина, 8)
|
|
|
|
|
|
Пересекающиеся семейства множеств
А. Б. Купавский Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.
|
Количество просмотров: |
Эта страница: | 160 |
|
Аннотация:
Семейство подмножеств конечного множества называется пересекающимся, если любая пара множеств из семейства имеет нетривиальное пересечение. Теорема Эрдеша-Ко-Радо дает ответ на вопрос о том, чему равен максимальный размер пересекающегося семейства к-элементных подмножеств n-элементного множества. В этом докладе я расскажу о некоторых результатах, связанных со стабильностью теоремы Эрдеша-Ко-Радо, а также о структуре больших пересекающихся семейств.
|
|