论文标题
汉密尔顿周期正方形的阈值
The threshold for the square of a Hamilton cycle
论文作者
论文摘要
从2012年开始解决Kühn和Osthus的猜想,我们表明$ p = 1/\ sqrt {n} $是随机图$ g_ {n,p} $的阈值,以包含汉密尔顿周期的正方形。
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.