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