Личный кабинет
Адрес e-mail:
Регистрация Забыли пароль?

Кафедра дискретной математики

Кафедра дискретной математики относится к факультету инноваций и высоких технологий. Заведует кафедрой Андрей Михайлович Райгородский, руководитель совместных исследовательских программ Яндекса и МФТИ, главный редактор журнала Moscow Journal of Combinatorics and Number Theory, доктор физико-математических наук.


Контакты

dm@phystech.edu


Константин Юрьевич Войтиков,
зам. зав. кафедрой:
voitikov.ku@mipt.ru


Виктория Юрьевна Головлёва,
секретарь кафедры:
golovleva.vu@mipt.ru


Дмитрий Вячеславович Самиров,
редактор кафедрального сайта:
samirov.dv@mipt.ru



Видеозаписи рассказов о некоторых темах НИР, 2019
23.10.2019
Видео доступно по ссылке
Доклад израильского математика Рома Пинхаси по дискретной геометрии, 21.10.2019
15.10.2019

21 октября в 18:30 в аудитории 2.35 Физтех.Цифры в рамках Межкафедрального семинара по дискретной математике будет прочитан доклад «Point sets in general position that determine lines with a small piercing set» израильского математика Рома Пинхаси. Мероприятие организовано лабораторией комбинаторных и геометрических структур Физтех-школы прикладной математики и информатики (ФПМИ).


Лектор — Ром Пинхаси (Rom Pinchasi), специалист в дискретной геометрии, профессор института Технион (Technion) в городе Хайфе в Израиле. Известен исследованиями задач типа Сильвестра — Галлаи, а также топологических графов. Участник Международной математической олимпиады 1992 года в Москве.


Let P be a set of n points in general position (no three on a line) in the plane. Assume R is another set of n points disjoint from P such that every line through two points in P passes through a point in R. It is conjectured that in such a case P is contained in a cubic curve in the plane. In a joint work with Chaya Keller we prove this conjecture under additional assumption that the point in R collinear with two points a and b in P is not contained in the straight line segment delimited by a and b. This already generalizes a result of Jamison from 1978 about point sets that determine minimum number of distinct directions. Related results and open problems will be discussed on the seminar.


Доклад на английском языке. Приглашаются все желающие.


Для заказа пропуска нужно написать на почту: kupavskaia.io@mipt.ru

Московская математическая конференция школьников, 2019
08.10.2019
15 октября - рекомендуемый срок присылки работ на ММКШ
Лекции по топологической комбинаторике от израильского математика Рона Аарони
Лекции по топологической комбинаторике от израильского математика Рона Аарони
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
30.08.2019
Информация о пересдачи зачета по курсу математической статистики на ФБМФ и ФМХФ. Студент, получивший незачет по курсу, должен решить несколько задач из домашних заданий из числа тех задач, которые он не решил в течении семестра. Порог получения зачета тот же.


Решения нужно прислать на почту до 15 сентября 23:59, указав правильную тему письма


Страница курса https://mipt-stats.gitlab.io/jekyll/update/2019/02/07/ms-fbmf.html
Расписание бакалавриата и магистратуры, осень 2019
29.08.2019
Видео 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
Экзамен по случайным графам, весна 2019
18.06.2019
Экзамен по случайным графам (1 курс магистратуры) пройдет 24 июня.

Начало в 10:00, ауд. 424 ГК
Зачет, Теория гиперграфов, весна 2019
13.05.2019
Зачет по курсу "Теория гиперграфов" пройдет во вторник 21 мая в ШАДе, ауд. Гарвард, начало в 10:00.

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