arXiv++ Combinatorics

Browse math.CO papers from arXiv

The threshold for the square of a Hamilton cycle

Published: 2020-10-16
Comments: 6 pages

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

Loading...