The probability of selecting k edge-disjoint Hamilton cycles in the complete graph
Asaf FerberKaarel HaenniVishesh Jain
所有作者
Asaf FerberKaarel HaenniVishesh Jain
文献摘要
Let H1,…,Hk be Hamilton cycles in Kn, chosen independently and
uniformly at random. We show, for k=o(n1/100), that the probability of
H1,…,Hk being edge-disjoint is (1+o(1))e−2(2k). This
extends a corresponding estimate obtained by Robbins in the case k=2.