Адрес e-mail:
Прошедшие события
Вадим Смелянский: «Достижение квантового превосходства при помощи программируемого сверхпроводникового процессора»
Презентация федерального проекта «Дни Дальнего Востока в Москве»
Лекция Галины Базилевской о высыпаниях энергичных электронов из внешнего радиационного пояса Земли
На семинаре по AI обсудят тематическое моделирование
Конференция по математике «Алгебра, геометрия и квантование»
Алла Карпова проведет семинар по нейробиологии
5-я Международная конференция «Квазилинейные уравнения, обратные задачи и их приложения» пройдет в МФТИ
Андрей Лобанов: «Черные дыры: погоня за тенью»
На Физтехе расскажут о решении заданий ЕГЭ с использованием BERT
Лекция Дмитрия Басова «Программируемые квантовые материалы»
Михаил Зеликин: Решение аэродинамической задачи Ньютона
Как попасть в морскую экспедицию, расскажут на семинаре кафедры термогидромеханики океана
Всероссийская акция «Стоп ВИЧ/СПИД»
Лекция венгерского математика Габора Тардоша в МФТИ
Лекции о графах пересечений геометрических объектов от Иштвана Томона
Юбилей факультета управления и прикладной математики
II Ежегодная международная встреча Амбассадоров МФТИ
62-я научная конференция МФТИ: Как срастить живое и неживое, что происходит в море Лаптевых и как создать «несуществующий» материал
International Fair в МФТИ
Конференция Combinatorics and Geometry Days - I

Лекции о графах пересечений геометрических объектов от Иштвана Томона

опубликовано: 22.11.2019
Лекции о графах пересечений геометрических объектов от Иштвана Томона

29 ноября и 2 декабря пройдут лекции венгерского математика Иштвана Томона. Он расскажет о графах пересечений геометрических объектов. Мероприятие организовано лабораторией комбинаторных и геометрических структур Физтех-школы прикладной математики и информатики (ФПМИ).

Лектор — Иштван Томон, молодой и яркий специалист в комбинаторике, младший научный сотрудник (постдок) Швейцарской высшей технической школы Цюриха. Известен своими результатами в экстремальной комбинаторике и исследованиями частично упорядоченных множеств. Трижды участвовал в Международной олимпиаде школьников: в 2006 году получил серебряную медаль, в 2008 и 2009 годах стал золотым медалистом.

Название цикла лекций: Intersection graphs of geometric objects

Аннотация: The intersection graph of some family of geometric objects (e.g. line segments, axis parallel rectangles, convex sets) is the graph, whose vertices correspond to the elements of this family, and two vertices are joined by an edge if the corresponding objects have a nonempty intersection. In the past 60 years, graph theoretic properties of such intersection graphs are extensively studied both from a theoretical and a practical point of view. In this mini-course, I will survey some classical and recent results about Ramsey and coloring properties of geometric intersection graphs, along with numerous open problems.

Лекции Иштвана Томона на английском языке пройдут:

29 ноября (пятница) 17:00 - 18:30 в поточной аудитории корпуса Физтех.Арктика;

2 декабря (понедельник) 17:00 - 18:30 в аудитории № 414 ГК.

Приглашаются все желающие. Участникам не из МФТИ необходимо написать организаторам лекции на почту kupavskaia.io@mipt.ru и в день лекции взять с собой паспорт.

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

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