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 is clearly optimal and confirms, for the above range of p, a conjecture of Frieze and Krivelevich.
No takes yet. Share an insight, caveat, or question.
Knox et al. (2013) studied this question.