Аннотация:
Цикл лекций посвящен задачам экстремальной комбинаторики — науки, которая имеет дело с вопросами о том, насколько большими или малыми могут быть семейства конечных объектов, удовлетворяющих определенным ограничениям. В частности, речь зайдет о теореме Шпернера, которая дает ответ на вопрос, каково наибольшее возможное число подмножеств в n-элементном множестве с тем свойством, что ни одно не содержит другое.
Обратная связь: