加载中…
The crossing number of a graph is the smallest number of edge crossings over all drawings of in the plane. For any , the -planar crossing number of , , is defined as the minimum of over all graphs with . It is shown that for every , we have . This bound does not remain true if we replace the constant by any number smaller than . Some of the results extend to the rectilinear variants of the -planar crossing number.

生成讲解博客的中文版本

生成AI智能校验的中文版本