Masaq Index
arXiv 2009-11-02 3 views

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.

Security check

Type the characters above

Up to 10 translations per person per day.