Back to Search
Start Over
The threshold for the square of a Hamilton cycle.
- Source :
-
Proceedings of the American Mathematical Society . Aug2021, Vol. 149 Issue 8, p3201-3208. 8p. - Publication Year :
- 2021
-
Abstract
- Resolving a conjecture of Kühn and Osthus from 2012, we show that p = 1/√n is the threshold for the random graph Gn,p to contain the square of a Hamilton cycle. [ABSTRACT FROM AUTHOR]
- Subjects :
- *HAMILTONIAN graph theory
*LOGICAL prediction
Subjects
Details
- Language :
- English
- ISSN :
- 00029939
- Volume :
- 149
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- Proceedings of the American Mathematical Society
- Publication Type :
- Academic Journal
- Accession number :
- 150690129
- Full Text :
- https://doi.org/10.1090/proc/15419