© 2001-2019 Московский физико-технический институт (национальный исследовательский университет)
Противодействие коррупции | Сведения о доходах
Использование новостных материалов сайта возможно только при наличии активной ссылки на https://mipt.ru
Кафедра дискретной математики
Кафедра дискретной математики относится к факультету инноваций и высоких технологий. Заведует кафедрой Андрей Михайлович Райгородский, руководитель совместных исследовательских программ Яндекса и МФТИ, главный редактор журнала Moscow Journal of Combinatorics and Number Theory, доктор физико-математических наук.
Контакты
Константин Юрьевич Войтиков,
зам. зав. кафедрой:
voitikov.ku@mipt.ru
Виктория Юрьевна Головлёва,
секретарь кафедры:
golovleva.vu@mipt.ru
Дмитрий Вячеславович Самиров,
редактор кафедрального сайта:
samirov.dv@mipt.ru
- Лента событий Школы прикладной математики и информатики МФТИ
- Лаборатория продвинутой комбинаторики и сетевых приложений
- Master's program in discrete mathematics - 2019
- Master's program in discrete mathematics - 2018
- Master's program in discrete mathematics - 2017
- Master's program in discrete mathematics - 2016
- Master's program in discrete mathematics - 2015
- О кафедре
- Сотрудники
- Читаемые курсы
- Лекции приглашенных преподавателей
- Семинары и проекты
- Участие в конференциях
- Возможные темы научно-исследовательских работ студентов
- Форма для анонимных отзывов о работе кафедры
- Форма для ввода публикаций
Лекции по топологической комбинаторике от израильского математика Рона Аарони
The lecture series is devoted to colorful analogues of famous combinatorial theorems and interesting open questions in topological combinatorics. In particular, a connection between Hall-type theorems and generalizations of Colorful Caratheodory`s Theorem will be discussed. All topological and combinatorial facts needed for obtaining these results will be introduced.
Курс рассчитан на студентов старших курсов, аспирантов и исследователей в области комбинаторики. Язык лекций — английский.
12.09.2019
С 16 по 18 сентября в 14:00 в поточной аудитории Физтех.Арктики пройдут лекции по топологической комбинаторике от израильского математика Рона Аарони. Лекция организована лабораторией комбинаторных и геометрических структур МФТИ и Физтех-школы прикладной математики и информатики (ФПМИ).
Лектор — Рон Аарони (Ron Aharoni), специалист в области топологической комбинаторики, профессор Израильского технологического института (Technion) в городе Хайфе. Известен своими работами о паросочетаниях в бесконечных графах, а также обобщением теоремы Холла на случай гиперграфов. Является популяризатором науки и автором нескольких несколько книг.
Abstract:
The lecture series is devoted to colorful analogues of famous combinatorial theorems and interesting open questions in topological combinatorics. In particular, a connection between Hall-type theorems and generalizations of Colorful Caratheodory`s Theorem will be discussed. All topological and combinatorial facts needed for obtaining these results will be introduced.
Курс рассчитан на студентов старших курсов, аспирантов и исследователей в области комбинаторики. Язык лекций — английский.
Курсы по выбору в осеннем семестре 2019
08.09.2019
- Аксиоматическая теория множеств (И.Н. Смирнов, осень 2019) - вторник 19:00, 409 ГК, первое занятие: 17 сентября
- Байесовский подход в анализе данных (Н.А. Волков, осень 2019) - суббота 16:20-19:10, 432 ГК, первое занятие: 21 сентября
- Введение в дискретную геометрию (А.А. Полянский, М.А. Григорьев, осень 2019) - вторник 18:30, 419 ГК, первое занятие: 17 сентября
- Введение в современные методы оптимизации (Н.К. Тупица, осень 2019) - пятница 18.35, 113 ГК, первое занятие: 13 сентября
- Геометрии и группы преобразований (Н.В. Богачев, А.Ю. Перепечко, осень 2019) - вторник 16:00 - 17:00, 302 КПМ, первое занятие: 24 сентября
- Современная геометрия и приложения (Н.В. Богачев, А.Ю. Перепечко, осень 2019) - вторник 15:00 - 16:00, 302 КПМ, первое занятие: 24 сентября
- Дискретные структуры и алгоритмы в топологии (А.Б. Скопенков, осень 2019) - пятница 16:05 - 19:05, 532 ГК, первое занятие: 6 сентября
- Дополнительные главы математической теории финансов (А.В. Куликов, осень 2019) - пятница 20:00, 409 ГК, первое занятие: 13 сентября
- Концепции теории игр (Д.Г. Ильинский, А.В. Савватеев, А.В. Леонидов, Д.В. Мусатов, осень 2019) - пятница 18.30 - 20.00, УЛК-1, Цифра, 2.35, первое занятие: 13 сентября
- Кратные пересечения в геометрической топологии, топологической комбинаторике и комбинаторной геометрии (А.Б. Скопенков, осень 2019)
- Лекции по алгебраической теории чисел (Б.З. Мороз, осень 2019) - понедельник 17:05 - 18:30, 411 ГК, первое занятие: 9 сентября
- Линейно-алгебраический метод в топологии: теория гомологий (А.Б. Скопенков, осень 2019) - пятница 09:00 - 12:10, 418ГК, первое занятие: 6 сентября
- Основы топологии (А.Б. Скопенков, осень 2019) - пятница 16:05 - 19:05, 532 ГК, первое занятие: 6 сентября
- Псевдослучайность и дерандомизация (Д.В. Мусатов, осень 2019) - четверг 16:00 - 17:30, ШАД, Сорбона, первое занятие: 5 сентября
- Теория категорий для программистов (Е.В. Дашков, осень 2019) - четверг 18:35 - 20:00, 420 ГК, первое занятие: 19 сентября
Пересдача зачета по курсу математической статистики на ФБМФ и ФМХФ, осень 2019
30.08.2019
Информация о пересдачи зачета по курсу математической статистики на ФБМФ и ФМХФ. Студент, получивший незачет по курсу, должен решить несколько задач из домашних заданий из числа тех задач, которые он не решил в течении семестра. Порог получения зачета тот же.
Решения нужно прислать на почту до 15 сентября 23:59, указав правильную тему письма
Страница курса https://mipt-stats.gitlab.io/jekyll/update/2019/02/07/ms-fbmf.html
Решения нужно прислать на почту до 15 сентября 23:59, указав правильную тему письма
Страница курса https://mipt-stats.gitlab.io/jekyll/update/2019/02/07/ms-fbmf.html
Видео Conference on graphs, networks, and their applications, May 13 - 18, Moscow, 2019
19.06.2019
Видеозаписи докладов с конференции Conference on graphs, networks, and their applications доступны по ссылке:
https://www.youtube.com/playlist?list=PL4_hYwCyhAvY6dtrDEzlm2O6861WY4pOC
https://www.youtube.com/playlist?list=PL4_hYwCyhAvY6dtrDEzlm2O6861WY4pOC
Экзамен по случайным графам, весна 2019
18.06.2019
Экзамен по случайным графам (1 курс магистратуры) пройдет 24 июня.
Начало в 10:00, ауд. 424 ГК
Начало в 10:00, ауд. 424 ГК
Зачет, Теория гиперграфов, весна 2019
13.05.2019
Зачет по курсу "Теория гиперграфов" пройдет во вторник 21 мая в ШАДе, ауд. Гарвард, начало в 10:00.
Видеозаписи лекций Дьюлы Катоны, 2019
04.04.2019
Выложены видеозаписи прошедших лекций Дьюлы Катоны:
Лекции Дьюлы Катоны, 2019
05.03.2019
С 18 по 22 марта состоятся 4 лекции Дьюлы Катоны.
Дьюла О. Х. Катона — венгерский математик, выдающийся специалист в области комбинаторики подмножеств конечного множества. Особую известность учёный получил благодаря теореме Краскала-Катоны и изящному доказательству теоремы Эрдеша-Ко-Радо, для которого он предложил новый метод, названный круговым методом Катоны. В 1966 и 1968 годах учёный получил премию Грюнвальда, присуждаемую обществом имени Яноша Бойяи. В 1975 году Венгерской академией наук ему была присуждена премия Альфреда Реньи, а в 1989 — премия Академии.
- 18 марта - 18:30 - ауд. Б. Хим ЛК
- 19 марта - 18:30 - ауд. 115 КПМ (межкафедральный семинар)
- 20 марта - 18:30 - ауд. 432 ГК
- 22 марта - 18:30 - ауд. 115 КПМ
Дьюла О. Х. Катона — венгерский математик, выдающийся специалист в области комбинаторики подмножеств конечного множества. Особую известность учёный получил благодаря теореме Краскала-Катоны и изящному доказательству теоремы Эрдеша-Ко-Радо, для которого он предложил новый метод, названный круговым методом Катоны. В 1966 и 1968 годах учёный получил премию Грюнвальда, присуждаемую обществом имени Яноша Бойяи. В 1975 году Венгерской академией наук ему была присуждена премия Альфреда Реньи, а в 1989 — премия Академии.
Список курсов по выбору, весна 2019
06.02.2019
- Квадратичные формы (Б.З. Мороз, весна 2019), четверг 18:30, 415 ГК. Начало 14.02.2019.
- Теоретический анализ подходов глубокого обучения (М.К. Кретов, E.A. Голиков, весна 2019)
