Search

Your search keyword '"PARK, Jinyoung"' showing total 1 results
Start Over Author "PARK, Jinyoung" Topic hamiltonian graph theory Publisher american mathematical society
1 results on '"PARK, Jinyoung"'

1. The threshold for the square of a Hamilton cycle.

Author

Kahn, Jeff, Narayanan, Bhargav, and Park, Jinyoung

Subjects
HAMILTONIAN graph theory, LOGICAL prediction
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]

Published
2021
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results