Improvement of the Crossing Lemma for the odd-crossing number
En palabras de los autores
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 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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 12 pages