Tuesday, June 14, 2016 4:30 pm
-
5:30 pm
EDT (GMT -04:00)
Title: Pseudolinear drawings of graphs
Speaker: | Alan Arroyo |
Affiliation: | University of Waterloo |
Room: | MC 5479 |
Abstract: Rectilinear drawings of a graphs are those in which edges are drawn as straight line segments. When people study problems related to rectilinear drawings of graphs, there is a tendency to relax the problem by considering pseudolinear drawings. The tools developed in the past decades to study arrangement of pseudolines, and the similarities between rectilinear and pseudolinear drawings, seem to explain the success of this approach. We recently found a set of minimal forbidden drawings characterizing pseudolinear drawings. In this talk we will sketch the proof and the key ideas behind it. This is a joint work with Julien Bensmail and Bruce Richter.