На Физтехе пройдут лекции и семинар венгерского математика Дьюла Катоны.
О лекторе
Дьюла О. Х. Катона (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, Большая химическая ЛК
Семинар — 19 марта в 18:30, 115 КПМ
Лекция — 20 марта в 18:30, 432 ГК
Лекция — 22 марта в 18:30, 115 КПМ
Вход свободный.
