The crossing number cr(G) of a graph G, is defined as the smallest number of crossing points between the edges of G in the best drawing of G in the plane. There is another, equally natural, parameter: the pair-crossing number, denoted by pair-cr(G). This is the smallest number of crossing pairs of edges in an optimal drawing. Obviously, we have pair-cr(G)≤cr(G), for every graph G. But are these two numbers always equal?
The crossing number conundrum
10.03.2026 16:00 - 16:50
Organiser:
M. Kwan
Location:
Raiffeisen Lecture Hall, Central Building