Improvement on the decay of crossing numbers

Jakub Černý, Jan Kynčl, Géza Tóth

We prove that the crossing number of a graph decays in a continuous fashion in the following sense. For any epsilon>0 there is a delta>0 such that for a sufficiently large n, every…