The crossing number cr(G) of a graph G=(V,E) is the smallest number of edge crossings over all drawings of G in the plane. For any k≥1, the k-planar crossing number of G, crk(G), is defined as the minimum of cr(G0)+cr(G1)+…+cr(Gk−1) over all graphs G0,G1,…,Gk−1 with ∪i=0k−1Gi=G. It is shown that for every k≥1, we have crk(G)≤(k22−k31)cr(G). This bound does not remain true if we replace the constant k22−k31 by any number smaller than k21. Some of the results extend to the rectilinear variants of the k-planar crossing number.
@article{arxiv.1611.05746,
title = {Note on k-planar crossing numbers},
author = {János Pach and László A. Székely and Csaba D. Tóth and Géza Tóth},
journal= {arXiv preprint arXiv:1611.05746},
year = {2018}
}