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

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

Мини-курс Иштвана Томона "Intersection graphs of geometric objects"

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

Аннотация:

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

Полное описание события смотрите тут.