Mini-course by István Tomon "Intersection graphs of geometric objects"
At the invitation of the Laboratory of Combinatorial and Geometric Structures and the PhysTech School of Applied Mathematics and Computer Science, István Tomon will visit the Moscow Institute of Physics and Technology. He will give 2 lectures.
|November 29||17.00 - 18.30||Room: Lecture Hall 4th floor Arctica|
|December 2||17.00 - 18.30||Room: 414 Main Building|
"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."
István Tomon will also be a speaker on the "Combinatorics and Geometry Days I" conference, and will give a lecture on November 27 from 10.40 to 11.20 in the auditorium 119, Main Building.
Everyone is invited to attend the lecture course. The language of the lectures is English. The course is aimed at master and graduate students, as well as researchers in the field of combinatorics.