Лекции Иштвана Томона “Intersection graphs of geometric objects”

29 ноября и 2 декабря, 2019
Долгопрудный
МФТИ

Лекции Иштвана Томона "Intersection graphs of geometric objects"

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

29 ноября 17.00 - 18.30 Поточная аудитория Физтех.Арктика
2 декабря 17.00 - 18.30 Аудитория №414, Главный корпус

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

"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."

Иштван Томон также выступит на конференции "Дни комбинаторики и геометрии I", его доклад состоится 27 ноября с 10:40 до 11:20 в аудитории № 119 Главного здания (подробнее о конференции читайте по ссылке).

Видеозаписи лекций:

Посетить курс лекций приглашаются все желающие. Язык лекций - английский. Курс рассчитан на студентов старших курсов, аспирантов и исследователей в области комбинаторики.