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

Лекция венгерского математика Габора Тардоша в МФТИ

опубликовано: 22.11.2019
Лекция венгерского математика Габора Тардоша в МФТИ

С 26 по 28 ноября в поточной аудитории Физтех.Арктика пройдет цикл лекций об экстремальной теории вершинно- и рёберноупорядоченных графов от венгерского математика Габора Тардоша. Мероприятие организовано лабораторией комбинаторных и геометрических структур Физтех-школы прикладной математики и информатики (ФПМИ).

Габор Тардош – крупнейший специалист в комбинаторике, дискретной геометрии и теоретических вычислительных науках, научный сотрудник Института математики имени Реньи Венгерской академии наук в Будапеште. Один из его самых известных результатов – алгоритмическая версия локальной леммы Ловаса (совместно с Мозером). В 1992 году Габор Тардош получил премию Европейского математического общества для молодых исследователей. В 2018 году был приглашенным докладчиком на Международном математическом конгрессе.

Название цикла лекций: Extremal theory of vertex- and edge-ordered graphs

Аннотация: The basic question of Turan type extremal graph theory is the maximum number of edges in a simple graph on n vertices that does not contain a specified "forbidden" subgraph (or any one of several forbidden subgraphs). This is a classical topic of combinatorics with many deep results and lot of questions that are still open.

In my survey talk I will focus on extensions of this theory to simple graphs with an additional structure, namely a linear order on the set of vertices or edges. A single simple graph has several vertex order and by forbidding just one of them we obtain different extremal questions. Introducing either a vertex- or an edge-order makes the theory richer and more suitable to (mostly geometric) applications.

I will highlight several specific open problems about both vertex- and edge-ordered graphs. I will mention results from numerous researchers, among them Balazs Keszegh, Daniel Korandi, Jesse Geneson, Daniel Gerbner, Adam Marcus, Abhishek Methuku, Daniel Nagy, Janos Pach, Seth Pettie, Domotor Palvolgyi, Istvan Tomon, Mate Vizer, Creig Weidert, etc.

Расписание лекций (на английском языке):

26 ноября (вторник) 16:00 - 17:00;

27 ноября (среда) 16:00 - 17:00;

28 ноября (четверг) 17:00 - 18:00.

Приглашаются все желающие. Участникам не из МФТИ необходимо написать организаторам на почту kupavskaia.io@mipt.ru и в день лекции взять с собой паспорт.

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

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

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

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

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

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

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