𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Characterizing homotopy of systems of curves on a compact surface by crossing numbers

✍ Scribed by Maurits de Graaf; Alexander Schrijver


Book ID
107826764
Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
512 KB
Volume
226-228
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The Crossing Number of a Graph on a Comp
✍ F. Shahrokhi; O. SΓ½kora; L.A. SzΓ©kely; I. VrΕ₯o πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 478 KB

We introduce a general framework to estimate the crossing number of a graph on a compact 2-manifold in terms of the crossing number of the complete graph of the same size on the same manifold. The bounds are tight within a constant multiplicative factor for many graphs, including hypercubes, some co