Unexpected behaviour of crossing sequences
DeVos, Matt · Mohar, Bojan · Samal, Robert
Original · EN
The n-th crossing number of a graph G, denoted crₙ(G), is the minimum number of crossings in a drawing of G on an orientable surface of genus n. We prove that for every a>b>0, there exists a graph G for which cr₀(G) = a, cr₁(G) = b, and cr₂(G) = 0. This provides support for a conjecture of Archdeacon et al. and resolves a problem of Salazar.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.