arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
The threshold for the square of a Hamilton cycle
Jeff Kahn
,
Bhargav Narayanan
,
Jinyoung Park
Published: 2020-10-16
Comments:
6 pages
Note:
DOI:
10.1090/proc/15419
graph
hamilton cycle
random
random graph
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
Resolving a conjecture of Kühn and Osthus from 2012, we show that $p= 1/\sqrt{n}$ is the threshold for the random graph $G_{n,p}$ to contain the square of a Hamilton cycle.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all