Colloquium by Alan Arroyo (Institute of Science and Technology Austria): Obstructions in graph drawings
Many nice results in graph theory involve the characterization of a graph class in terms of a set of forbidden obstructions. In this talk I will consider the problem of understanding whether a class of graph drawings can be characterized by a set of forbidden obstructions. I will do an overview on interesting recent results that fall under this theme, but I will emphasize more on those related to geometric arrangements.
Time & Location
Jan 20, 2020 | 04:00 PM s.t.
Freie Universität Berlin
Institut für Informatik
Takustr. 9
14195 Berlin
Room 005 (Ground Floor)