加载中…
We consider the number of edge crossings in a random graph drawing generated by projecting a random geometric graph on some compact convex set , , onto a plane. The positions of these crossings form the support of a point process. We show that if the expected number of crossings converges to a positive but finite value, this point process converges to a Poisson point process in the Kantorovich-Rubinstein distance. We further show a multivariate central limit theorem between the number of crossings and a second variable called the stress that holds when the expected vertex degree in the random geometric graph converges to a positive finite value.

生成讲解博客的中文版本

生成AI智能校验的中文版本