Адрес e-mail:
Прошедшие события
Александр Львовский: «Квантовая революция как мировой технологический тренд»
Выпускной МФТИ 2020: онлайн-формат не отменяет праздник
Директор ФИАН Николай Колачевский: «Наука и технологии: путь в лидерство»
Онлайн-презентация кафедры космической физики ЛФИ
Сессия вопросов-ответов с биоинформатиком Антоном Буздиным
Презентация магистерской программы «Физика сверхпроводимости и квантовых материалов»
Презентация магистерской программы «Двумерные материалы: физика и технология наноструктур»
Презентация магистерской программы «Цифровые технологии в бизнесе»
Денис Дмитриев: «Особенности поступления и ответы на вопросы. Приемная кампания — 2020»
Всероссийский онлайн-выпускной
Онлайн-презентация кафедры интегрированных киберсистем ФРТК
Сессия вопросов-ответов с Михаилом Щелкановым
Круглый стол: «Тенденции рынка труда во время всеобщей самоизоляции»
Онлайн-марафон #надоразобраться
Максим Поташев: «Бридж – самый популярный в мире интеллектуальный вид спорта»
Сергей Иванов: «Человек в центре бизнеса: конкурентное преимущество или корпоративные сказки?»
Семинар: «Выбор обратной связи в системах управления как задача оптимизации»
Константин Виноградов: «Как работают венчурные фонды и почему стоит строить глобальный бизнес с первого дня»
Интеллектуальная игра Genium Challenge с Максимом Поташёвым
Цифровая ярмарка вакансий МФТИ

Лекция Яноша Паха: «Моя задача со счастливым концом»

опубликовано: 28.03.2016
PachTalk1-m.jpg

Кафедра дискретной математики ФИВТ приглашает студентов, аспирантов и сотрудников МФТИ на открытую лекцию Яноша Паха в рамках межкафедрального семинара по дискретной математике. Лекция пройдёт 31 марта (четверг) в 18:30 в Большой химической аудитории Лабораторного корпуса. 


Тема лекции: «My happy ending problem» («Моя задача со счастливым концом»).


Лекция будет проводиться на английском языке.


Abstract: A set system is a k-fold covering of space if every point is contained in at least k sets. A 1-fold covering is called simply a covering. In 1980, motivated by a question of Laszlo Fejes Toth, I raised the following question. Given a plane convex set C, does there exist an integer k=k(C) such that every k-fold covering of the plane splits into 2 coverings? The same question makes sense in higher dimension. This problem has turned out to be relevant in sensor network scheduling and has generated a lot of research during the past 3 and a half decades. In this talk, I will summarize the curious history of the problem, and give a survey of the most important results and related open problems.

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

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

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

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

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

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

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