2022ee7897c3af3e.tex
1: \begin{abstract}
2: We consider the number of crossings in a random embedding of a graph, $G$, with vertices in convex position. 
3: We give explicit formulas for the mean and variance of the number of crossings as a function of various subgraph counts of $G$. 
4: Using Stein's method and size-bias coupling, we prove an upper bound on the Kolmogorov distance between the distribution of the number of crossings and a standard normal random variable.
5: As an application, we establish central limit theorems, along with convergence rates, 
6: for the number of crossings in random matchings, path graphs, cycle graphs, and the disjoint union of triangles. 
7: \end{abstract}
8: