|
СЕМИНАРЫ |
Математический кружок школы ПМИ МФТИ
|
|||
|
Introduction to extremal set theory Д. Катона |
|||
Аннотация: Цикл лекций посвящен задачам экстремальной комбинаторики — науки, которая имеет дело с вопросами о том, насколько большими или малыми могут быть семейства конечных объектов, удовлетворяющих определенным ограничениям. В частности, речь зайдет о теореме Шпернера, которая дает ответ на вопрос, каково наибольшее возможное число подмножеств в n-элементном множестве с тем свойством, что ни одно не содержит другое. |