Central limit theorem for crossings in randomly embedded graphs

Santiago Arenas-Velilla, Octavio Arizmendi, J. E. Paguyo

We consider the number of crossings in a random embedding of a graph, $G$, with vertices in convex position. We give explicit formulas for the mean and variance of the number of cr…