加载中…
We consider the number of common edges in two independent random spanning trees of a graph . For complete graphs , we give a new proof of the fact, originally obtained by Moon, that the distribution converges to a Poisson distribution with expected value . This is applied to show a Poisson limit law for the number of common edges in two independent random spanning trees of an Erdős–Rényi random graph for constant~. We also use the same method to prove an analogous result for complete multipartite graphs.

生成讲解博客的中文版本

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