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

Лекция Н. Алона (Noga Alon)

опубликовано: 05.06.2015
23 июня 2015 года в 17:05 в рамках Программы «5100» живой классик computer science и дискретной математики, автор многих непревзойденных результатов в комбинаторике, обладатель множества премий (в т.ч. премий Эрдёша, Пойи, Гёделя) прочтет лекцию Coloring and girth.
Noga_Alon_(22-03-2008).jpg


Изучение графов с большим обхватом (минимальной длиной циклов) и большим хроматическим числом — одна из классических тем, ярко представленная в истории комбинаторики и теории графов. Оно привело в свое время к развитию искусных техник, использующих топологические, теоретико-числовые, алгебраические и комбинаторные инструменты. В лекции будет рассказано об этом. Основное внимание будет уделено полученной недавно докладчиком в соавторстве с Kostochka, Reiniger, West и Zhu явной конструкции графов и гиперграфов с большим обхватом и хроматическим числом.


Лекция состоится в актовом зале ЛК.


Подробнее здесь

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

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

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

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

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

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

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