加载中…
Consider a random geometric graph with a vertex set defined by a Poisson point process with intensity in a convex body. We can generate a drawing of the graph by projecting the construction onto some plane . Choosing different planes leads to different drawings, and in particular, potentially more or fewer edge crossings. In this paper, we prove that if the connection radius is smaller than a given threshold, the probability that there exists a plane with zero crossings tends to one as . We also state the asymptotic probability that such a plane is found after considering a given number of randomly chosen planes.

生成讲解博客的中文版本

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