Scifaro

中文

Hamilton 圈平方的阈值

组合数学 2020-10-20 v1

作者: Jeff Kahn , Bhargav Narayanan , Jinyoung Park

在 arXiv 上查看 ↗ PDF ↗

摘要

我们解决了 K"uhn 与 Osthus 于 2012 年提出的一个猜想，证明 $p= 1/\sqrt{n}$ 是随机图 $G_{n,p}$ 包含 Hamilton 圈之平方的阈值。

关键词

随机图 Hamilton 圈 Hamilton 圈的平方阈值猜想

引用

@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}
}

备注

6 pages