The probability of selecting $k$ edge-disjoint Hamilton cycles in the complete graph
Combinatorics
2020-01-07 v1
Abstract
Let be Hamilton cycles in , chosen independently and uniformly at random. We show, for , that the probability of being edge-disjoint is . This extends a corresponding estimate obtained by Robbins in the case .
Cite
@article{arxiv.2001.01149,
title = {The probability of selecting $k$ edge-disjoint Hamilton cycles in the complete graph},
author = {Asaf Ferber and Kaarel Haenni and Vishesh Jain},
journal= {arXiv preprint arXiv:2001.01149},
year = {2020}
}
Comments
8 pages