Square of a Hamilton cycle in a random graph
Combinatorics
2017-10-06 v3
Abstract
We show that the threshold for the random graph to contain the square of a Hamilton cycle is . This improves the previous results of K\"uhn and Osthus and also Nenadov and \v{S}kori\'c. In addition we consider how many random edges need to be added to a graph of order with minimum degree in order that it contains the square of a Hamilton cycle w.h.p.
Keywords
Cite
@article{arxiv.1611.06570,
title = {Square of a Hamilton cycle in a random graph},
author = {Patrick Bennett and Andrzej Dudek and Alan Frieze},
journal= {arXiv preprint arXiv:1611.06570},
year = {2017}
}
Comments
There is an error in our proof