 Crossing lemma for multigraphs

Here a loopless multigraph has $v$ vertices, $e$ edges, and at most $\mu$ parallel edges per pair. In a minimum-crossing drawing, crossings between incident edges can be removed by exchanging their initial segments, so every crossing involves four distinct vertices. For each parallel class choose an edge with probability $1/\mu$ per edge, with the remaining probability choosing none. Retain vertices independently with probability $p$. The sampled simple graph has expected edge count $p^{2}e/\mu$, expected vertex count $pv$, and expected crossing count $p^4\mathrm{cr}(G)/{\mu }^2$. Deleting one edge per crossing and using the planar graph edge bound gives $p^4\mathrm{cr}(G)/{\mu }^2\ge p^{2}e/\mu -3pv$. Choose $p=4\mu v/e$.