Crossing lemma for the odd-crossing number
Combinatorics
2022-08-26 v1
Abstract
A graph is -planar, if it can be drawn in the plane such that there is at most one crossing on every edge. It is known, that -planar graphs have at most edges. We prove the following odd-even generalization. If a graph can be drawn in the plane such that every edge is crossed by at most one other edge {\em an odd number of times}, then it is called 1-odd-planar and it has at most edges. As a consequence, we improve the constant in the Crossing Lemma for the odd-crossing number, if adjacent edges cross an even number of times. We also give upper bound for the number of edges of -odd-planar graphs.
Cite
@article{arxiv.2208.12140,
title = {Crossing lemma for the odd-crossing number},
author = {János Karl and Géza Tóth},
journal= {arXiv preprint arXiv:2208.12140},
year = {2022}
}
Comments
8 pages, 2 figures