Topological Drawings of Complete Bipartite Graphs

Jean Cardinal, Université Libre de Bruxelles

February 28, 2017

Topological drawings are natural representations of graphs in the plane, where vertices are represented by points, and edges by curves connecting the points. We consider a natural class of simple topological drawings of complete bipartite graphs, in which we require that one side of the vertex set bipartition lies on the outer boundary of the drawing. We investigate the combinatorics of such drawings.

Joint work with Stefan Felsner (TU Berlin).