Unexpected behaviour of crossing sequences
From MaRDI portal
Publication:651034
DOI10.1016/J.JCTB.2010.12.002zbMATH Open1234.05065arXiv0911.0452OpenAlexW1969055353MaRDI QIDQ651034FDOQ651034
Authors: Matt DeVos, Bojan Mohar, Robert Šámal 
Publication date: 8 December 2011
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0911.0452
Recommendations
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
- Surfaces and planar discontinuous groups. Revised and expanded transl. from the German by J. Stillwell
- Graphs on surfaces
- On the crossing numbers of loop networks and generalized Petersen graphs
- The crossing function of a graph
- Trading crossings for handles and crosscaps
- A minimax theorem on circuits in projective graphs
- Crossing Number of Graphs with Rotation Systems
Cited In (6)
- On the Pseudolinear Crossing Number
- A nonconvex nonorientable crossing number sequence
- Trading crossings for handles and crosscaps
- Characterizing homotopy of systems of curves on a compact surface by crossing numbers
- Unexpected behaviour of crossing sequences
- Drawing a disconnected graph on the torus (extended abstract)
This page was built for publication: Unexpected behaviour of crossing sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q651034)
