Colloquium by Alan Arroyo (Institute of Science and Technology Austria): Obstructions in graph drawings

Jan 20, 2020 | 04:00 PM s.t.

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)

Freie Universität Berlin
Technische Universität Berlin
Humboldt-Universität zu Berlin
Deutsche Forschungsgemeinschaft (DFG)