加载中…
We proved that for any finite collection of sparse subgraphs of the complete graph , and a uniformly chosen perfect matching in , the random vector jointly converges to a vector of independent Poisson random variables with mean . We also showed a similar result when is replaced by the balanced complete -partite graph for fixed and determined the asymptotic joint distribution. The proofs rely on elementary tools of the Principle of Inclusion-Exclusion and generating functions. These results extend recent works of Johnston, Kayll and Palmer, Spiro and Surya, and Granet and Joos from the univariate to the multivariate setting.

生成讲解博客的中文版本

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