Which crossing number is it anyway?
Journal of Combinatorial Theory Series B
Journal of Combinatorial Theory Series B
Algebraic characterizations of outerplanar and planar graphs
European Journal of Combinatorics
Odd Crossing Number and Crossing Number Are Not the Same
Discrete & Computational Geometry
Pfaffian graphs, T-joins and crossing numbers
Combinatorica
Note on the Pair-crossing Number and the Odd-crossing Number
Discrete & Computational Geometry
Removing even crossings on surfaces
European Journal of Combinatorics
Strong Hanani-Tutte on the Projective Plane
SIAM Journal on Discrete Mathematics
Crossing number of graphs with rotation systems
GD'07 Proceedings of the 15th international conference on Graph drawing
Crossing numbers and parameterized complexity
GD'07 Proceedings of the 15th international conference on Graph drawing
Hi-index | 0.00 |
We show that ${\rm cr}(G) \leq {2 {\rm iocr}(G) \choose 2}$ settling an open problem of Pach and Tóth [5,1]. Moreover, iocr(G)=cr(G) if iocr(G)≤2.