Кафедра дискретной математики ФИВТ организует открытую лекцию профессора математики Швейцарской высшей технической школы Цюриха (ETH, Zurich) Бенджамина Судакова, которая состоится 12 сентября (понедельник) в Большой физической аудитории Лабораторного корпуса. Начало в 17:30.
Тема лекции «Dependent random choice» («Зависимый случайный выбор»).
Abstract:
We describe a simple and yet surprisingly powerful probabilistic technique which shows how to find in a dense graph a large subset of vertices in which all (or almost all) small subsets have many common neighbors. Recently this technique has had several striking applications to Extremal Graph Theory, Ramsey Theory, Additive Combinatorics, and Combinatorial Geometry.
Лекция будет проводиться на английском языке.
Бенджамин Судаков – профессор математики Швейцарской высшей технической школы Цюриха (ETH, Zurich), член Американского Математического Общества, известный своими работами в области комбинаторики: экстремальная комбинаторика, теория Рамсея, случайные графы и позиционные игры. Ученый получил степень PhD в Тель-Авивском Университете (Tel Aviv University) под руководством Алона Нога.
© 2001-2023 Московский физико-технический институт (национальный исследовательский университет)
Противодействие коррупции | Сведения о доходах
Антитеррористическая безопасность
Политика обработки персональных данных МФТИ
Использование новостных материалов сайта возможно только при наличии активной ссылки на https://mipt.ru
МФТИ в социальных сетях
