论文标题

汉密尔顿周期正方形的阈值

The threshold for the square of a Hamilton cycle

论文作者

Kahn, Jeff, Narayanan, Bhargav, Park, Jinyoung

论文摘要

从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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源