Abstract
A threshold for a graph property Q in the scale of random graph spaces G n,p is a p-band across which the asymptotic probability of Q jumps from 0 to 1. We locate a sharp threshold for the property of having a hamiltonian path.
Original language | English |
---|---|
Pages (from-to) | 123-131 |
Number of pages | 9 |
Journal | Combinatorica |
Volume | 3 |
Issue number | 1 |
DOIs | |
State | Published - Mar 1983 |
Keywords
- AMS subject classification (1980): 60C05