加载中…
A graph is called -planar if it can be drawn in the plane so that every edge is crossed by at most one other edge. It is known that the maximum number of edges of -planar graphs is . We prove the following generalization. A graph is -odd-planar if it can be drawn in the plane so that every edge is crossed {\em an odd number of times} by at most one other edge. We show that the maximum number of edges of -odd-planar graphs is also . As a consequence, we improve the constant coefficient in the Crossing Lemma for the odd-crossing number.

生成讲解博客的中文版本

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