The threshold for the square of a Hamilton cycle-Reference-Cited by-同舟云学术

The threshold for the square of a Hamilton cycle

Published:2021-05-07 Issue:8 Volume:149 Page:3201-3208
ISSN:0002-9939
Container-title:Proceedings of the American Mathematical Society
language:en
Short-container-title:Proc. Amer. Math. Soc.

Author:

Kahn Jeff,Narayanan Bhargav,Park Jinyoung

Abstract

Resolving a conjecture of Kühn and Osthus from 2012, we show that p = 1 / n p= 1/\sqrt {n} is the threshold for the random graph G n , p G_{n,p} to contain the square of a Hamilton cycle.

Funder

National Science Foundation

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Link

https://www.ams.org/proc/2021-149-08/S0002-9939-2021-15419-1/proc15419_AM.pdf

Reference21 articles.

1. First occurrence of Hamilton cycles in random graphs;Ajtai, M.,1985

2. The evolution of sparse graphs;Bollobás, Béla,1984

3. Cambridge Studies in Advanced Mathematics;Bollobás, Béla,2001

4. On the evolution of random graphs;Erdős, P.;Magyar Tud. Akad. Mat. Kutat\'{o} Int. K\"{o}zl.,1960

5. M. Fischer, N. Škorić, A. Steger, and M. Trujić, Triangle resilience of the square of a Hamilton cycle in random graphs, Preprint, arXiv:1809.07534.

Cited by 16 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Optimal spread for spanning subgraphs of Dirac hypergraphs;Journal of Combinatorial Theory, Series B;2024-11

2. Rainbow Thresholds;SIAM Journal on Discrete Mathematics;2024-08-29

3. On a conjecture of Talagrand on selector processes and a consequence on positive empirical processes;Annals of Mathematics;2024-05-01

4. The square of a Hamilton cycle in randomly perturbed graphs;Random Structures & Algorithms;2024-04-16

5. Threshold for stability of weak saturation;Journal of Graph Theory;2024-02-23