Одним из главных принципов уникальной «системы Физтеха», заложенной в основу образования в МФТИ, является тщательный отбор одаренных и склонных к творческой работе представителей молодежи. Абитуриентами Физтеха становятся самые талантливые и высокообразованные выпускники школ всей России и десятков стран мира.

Студенческая жизнь в МФТИ насыщенна и разнообразна. Студенты активно совмещают учебную деятельность с занятиями спортом, участием в культурно-массовых мероприятиях, а также их организации. Администрация института всячески поддерживает инициативу и заботится о благополучии студентов. Так, ведется непрерывная работа по расширению студенческого городка и улучшению быта студентов.

Адрес e-mail:

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

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


Контакты

dm@phystech.edu


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


Елизавета Лантратова,
секретарь кафедры:
lantratova.ev@mipt.ru


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



Лекция Р. Дистеля "Graphs, tangles, and the Mona Lisa". 27.03.2017
21.03.2017
Лекция состоится 27 марта 2017 года, в 19:00 в Большой химической аудитории.

Анонс:

Tangles, first introduced by Robertson and Seymour in their work on graph minors, are a radically new way to define regions of high connectivity in a graph. The idea is that, whatever that highly connected region might `be', low-order separations of the graph cannot cut through it, and so it will orient them: towards the side of the separation on which it lies. A tangle, thus, is simply a consistent way of orienting all the low-order separations in a graph.

The new paradigm this brings to connectivity theory is that such consistent orientations of all the low-order separations may, in themselves, be thought of as highly connected regions: rather than asking exactly which vertices or edges belong to such a region, we only ask where it is, collecting pointers to it from all sides.

Pixellated images share this property: we cannot tell exactly which pixels belong to the Mona Lisa's nose, rather than her cheek, but we can identify `low-order' separations of the picture that do not cut right through such features, and which can therefore be used collectively to delineate them.

This talk will outline a general theory of tangles that applies not only to graphs and matroids but to a broad range of discrete structures. Including, perhaps, the pixellated Mona Lisa.
Lectures in English. Spring 2017
21.03.2017
  • 23.03 18:30 Vladimir Podolskii - Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates (Assembly hall, Lab. building)
  • 27.03 19:00 Reinhard Diestel - Graphs, tangles, and the Mona Lisa (Big chemical audience, Lab. building)
  • 14.04 18:30 Nelly Litvak - Average nearest neighbor degrees in scale-free networks (115, Building of Applied Mathematics)
  • 18.04 18:30 Andras Recski - Applications of matroid theory in statics -- a survey (Yandex, Lev Tolstoy st. 16, BC «Morozov», hall «Cambridge»)
  • 20.04 18:30 Gyula O.H. Katona - Two-part Erdos-Ko-Rado theorems (Assembly hall, Lab. building)
  • 21.04 18:30 Z. Furedi - Maximal cliques and nearly disjoint hypergraphs (115, Building of Applied Mathematics)
  • 25.04 18:30 B. Bollobas - The Greatest Codebreaker and His Mathematics (Yandex, Lev Tolstoy st. 16, BC «Morozov», hall «Cambridge»)

Lectures in Master's program «Advanced Combinatorics»

  • 21.03 15:30 V. Dolnikov - Discrete mathematics (518, Main building)
  • 23.03 15:30 V. Dolnikov - Discrete mathematics (518, Main building)
  • 28.03 15:30 V. Dolnikov - Discrete mathematics (518, Main building)
  • 30.03 15:30 V. Dolnikov - Discrete mathematics (518, Main building)
  • 14.04 15:30 Nelly Litvak - Random graph models for complex networks (214, Lab. building)
  • 17.04 12:20 Nelly Litvak - Random graph models for complex networks (214, Lab. building)
  • 18.04 10:00 Janos Pach - Probablistic methods in discrete geometry (214, Lab. building)
  • 18.04 12:20 Nelly Litvak - Random graph models for complex networks (214, Lab. building)
  • 19.04 12:20 Gyula O.H. Katona - Introduction to Extremal Set Theory (214, Lab. bui lding)
  • 19.04 17:05 Nelly Litvak - Random graph models for complex networks (513, Main building)
  • 20.04 10:45 Janos Pach - Probablistic methods in discrete geometry (513, Main building)
  • 24.04 12:20 Janos Pach - Probablistic methods in discrete geometry (214, Lab. building)
  • 25.04 12:20 Gyula O.H. Katona - Introduction to Extremal Set Theory (214, Lab. building)
  • 26.04 12:20 Gyula O.H. Katona - Introduction to Extremal Set Theory (214, Lab. building)
  • 27.04 10:45 Gyula O.H. Katona - Introduction to Extremal Set Theory (526, Main building)
  • 28.04 12:20 Gyula O.H. Katona - Introduction to Extremal Set Theory (214, Lab. building)
Master's program «Advanced Combinatorics». 1 year. Timetable, Spring 2017
07.02.2017
Wednesday
15:30- 17:00 - Random graphs, M.E. Zhukovskii. Aud. 214 Lab. building. Start on 8th February.

Thursday
17:30 — 19:00 —  Advanced Graph Theory,  A.B. Dainiak. Aud. 214 Lab. building. Start on 23nd February.

Friday
13:55 — 15:20— Discrete Geometry, R.N. Karasev. Aud. 528 Main building.
Расписание бакалавриата кафедры дискретной математики на 3 курсе. Весна 2017
06.02.2017
ЧЕТВЕРГ, ШАД

10:00 - 12:00 - Сложность вычислений: дополнительные главы, лекция (Д.В. Мусатов), ауд. Гарвард, начало - 09 февраля
12:00 - 14:00 - Сложные сети в природе и обществе (А.В. Леонидов), ауд. Гарвард, начало - 09 февраля
14:00 - 15:00 - Сложность вычислений: дополнительные главы, семинар (Д.М. Овчинникова), ауд. Сорбонна, начало - 09 февраля
15:00 - 17:00 - Введение в алгебраическую топологию (Г.Г. Гусев), ауд. Сорбонна, начало - 16 февраля
Расписание 1-го курса магистратуры кафедры дискретной математики. Весна 2017
02.02.2017
ПОНЕДЕЛЬНИК, ШАД, ауд. Сорбонна
 
11:30 - 13:30 - Случайные графы (М.Е. Жуковский, Д.А. Шабанов), начало - 06 февраля
14:00 - 16:00 - Асимптотическая теория групп (А.А. Приходько), начало - 13 февраля
 
ВТОРНИК, Долгопрудный, ауд. 432 ГК
 
14:00 - 17:00 - Алгоритмическая теория игр (Д.В. Мусатов), начало - 07 февраля
18:30 - 20:00 - Теория кодирования (А.Б. Дайняк), начало - 21 февраля
 
СРЕДА, ШАД, ауд. Гарвард
 
11:00 - 14:00 - Алгебраическая геометрия (А.Я. Канель-Белов, А.М. Елишев), начало - 08 февраля
Расписание 4 курса бакалавриата кафедры дискретной математики. Весна 2017
02.02.2017
ПОНЕДЕЛЬНИК, ШАД, ауд. Гарвард
 
10:00 - 11:30 - Теория информации, лекция (И.И. Колесниченко), начало - 06 февраля
11:30 - 13:00 - Теория информации, семинар (И.М. Хузиев), начало - 06 февраля
14:00 - 16:00 - Аддитивная комбинаторика (А.А. Глибичук), начало - 06 февраля
 
ВТОРНИК, ШАД, ауд. Сорбонна
 
11:30 - 13:30 - Теория гиперграфов (Д.А. Шабанов), начало - 07 февраля.
Госэкзамен в магистратуре 18.01.2017
11.01.2017
Гос. экзамен по специальности в магистратуре состоится 18 января В ШАДе, аудитория Гарвард с 10:00.

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

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

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

soc-vk soc-fb soc-tw soc-li soc-li soc-yt
Яндекс.Метрика