С 18 по 22 марта в МФТИ пройдет цикл лекций по экстремальной комбинаторике венгерского математика Дьюлы Катоны, а также семинар, на котором он представит результаты своих исследований.
Лектор: Дьюла О. Х. Катона(Gyula O. H. Katona) — венгерский математик, специалист в области комбинаторики подмножеств конечного множества. Особую известность получил благодаря теореме Краскала-Катоны и новому методу доказательства теоремы Эрдеша-Ко-Радо. В 1966 и 1968 годах получил премию Грюнвальда, присуждаемую обществом имени Яноша Бойяи. В 1975 году Венгерской академией наук ему была присуждена премия Альфреда Реньи, а в 1989 — премия Академии.
Цикл лекций «Introduction to extremal set theory» посвящен задачам экстремальной комбинаторики — науки, которая имеет дело с вопросами о том, насколько большими или малыми могут быть семейства конечных объектов, удовлетворяющих определенным ограничениям. В частности, речь зайдет о теореме Шпернера, которая дает ответ на вопрос, каково наибольшее возможное число подмножеств в n-элементном множестве с тем свойством, что ни одно не содержит другое.
На семинаре «The domination number of the graph defined by two levels of the n-cube» Дьюла О.Х. Катона расскажет об асимптотических оценках для числа доминирования специального графа, который содержит информацию о подмножествах n-элементного множества, и представит результаты своей исследовательской группы, полученные в этой области.
Расписание лекций:
18 марта в 18:30, Большая химическая ЛК
20 марта в 18:30, 432 ГК
22 марта в 18:30, 115 КПМ
Семинар:
19 марта в 18:30, 115 КПМ
Вход свободный.