On t-colorable k-plane drawings

Miriam Goetze, Michael Kaufmann, Soeren Terziadis

In this work, we introduce $t$-colorable $k$-plane drawings, that is, drawings of graphs with a $t$-edge-coloring where every edge is crossed by at most $k$ edges of each color. We…