Sciweavers

GD
2007
Springer
13 years 11 months ago
Improvement on the Decay of Crossing Numbers
We prove that the crossing number of a graph decays in a “continuous fashion” in the following sense. For any ε > 0 there is a δ > 0 such that for n sufficiently large...
Jakub Cerný, Jan Kyncl, Géza T&oacut...