The threshold for the square of a Hamilton cycle
Combinatorics
2020-10-20 v1
Abstract
Resolving a conjecture of K\"uhn and Osthus from 2012, we show that is the threshold for the random graph to contain the square of a Hamilton cycle.
Cite
@article{arxiv.2010.08592,
title = {The threshold for the square of a Hamilton cycle},
author = {Jeff Kahn and Bhargav Narayanan and Jinyoung Park},
journal= {arXiv preprint arXiv:2010.08592},
year = {2020}
}
Comments
6 pages