Charles Explorer logo
🇬🇧

Crossing number, pair-crossing number, and expansion

Publication at Faculty of Mathematics and Physics |
2004

Abstract

Using path-congestion arguments and graph expansion, we prove forn the pair crossing number slightly weaker analogies of theorems known for the crossing number.