pith. sign in

arxiv: 0911.0452 · v2 · pith:5DCRB4S5new · submitted 2009-11-02 · 🧮 math.CO

Unexpected behaviour of crossing sequences

classification 🧮 math.CO
keywords crossinggraphnumberarchdeaconbehaviourconjecturecrossingsdenoted
0
0 comments X
read the original abstract

The n-th crossing number of a graph G, denoted cr_n(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_0(G) = a, cr_1(G) = b, and cr_2(G) = 0. This provides support for a conjecture of Archdeacon et al. and resolves a problem of Salazar.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.