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: