Splitting Planar Graphs of Girth 6 into Two Linear Forests with Short Paths

Maria Axenovich, Torsten Ueckerdt, Pascal Weiner

Recently, Borodin, Kostochka, and Yancey (On $1$-improper $2$-coloring of sparse graphs. Discrete Mathematics, 313(22), 2013) showed that the vertices of each planar graph of girth…