Edge-disjoint Hamilton cycles in random graphs
Combinatorics
2013-05-09 v3
Abstract
We show that provided we can with high probability find a collection of edge-disjoint Hamilton cycles in , plus an additional edge-disjoint matching of size if is odd. This confirms, for the above range of , a conjecture of Frieze and Krivelevich.
Cite
@article{arxiv.1104.4412,
title = {Edge-disjoint Hamilton cycles in random graphs},
author = {Fiachra Knox and Daniela Kühn and Deryk Osthus},
journal= {arXiv preprint arXiv:1104.4412},
year = {2013}
}
Comments
45 pages. This version incorporates comments from the referees