Адрес e-mail:
Прошедшие события
Лекция о разработке методов для арктической медицины
Панельная онлайн-дискуссия на тему «Новая волна. Акселерация будущего»
Онлайн-собрание ректората и студенческого актива института
AI 2020: технологии, рынок и управление продуктами
Родительское собрание в МФТИ
Летняя онлайн-школа «Всероссийский навигатор абитуриентов МФТИ»
Фазли Атауллаханов: «Физика свертывания крови и COVID-19»
Юрий Яровиков: «Какая математика нужна в анализе данных?»
Михаил Бурцев — об экспериментах с Memory Transformer
Даниил Поляков: «Мощь Python на все случаи жизни»
Презентация магистерской программы «Биоинформатика» ФБМФ и Napoleon IT
Александр Львовский: «Квантовая революция как мировой технологический тренд»
Выпускной МФТИ 2020: онлайн-формат не отменяет праздник
Директор ФИАН Николай Колачевский: «Наука и технологии: путь в лидерство»
Онлайн-презентация кафедры космической физики ЛФИ
Сессия вопросов-ответов с биоинформатиком Антоном Буздиным
Презентация магистерской программы «Физика сверхпроводимости и квантовых материалов»
Презентация магистерской программы «Двумерные материалы: физика и технология наноструктур»
Презентация магистерской программы «Цифровые технологии в бизнесе»
Денис Дмитриев: «Особенности поступления и ответы на вопросы. Приемная кампания — 2020»

Открытая лекция Бенджамина Судакова «Dependent random choice»

опубликовано: 22.08.2016

Кафедра дискретной математики ФИВТ организует открытую лекцию профессора математики Швейцарской высшей технической школы Цюриха (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) под руководством Алона Нога.

image.imageformat.lightbox.1773851327.png

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2020 Московский физико-технический институт (национальный исследовательский университет)

Противодействие коррупции | Сведения о доходах

Политика обработки персональных данных МФТИ

Техподдержка сайта | API

Использование новостных материалов сайта возможно только при наличии активной ссылки на https://mipt.ru

МФТИ в социальных сетях