Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs (Q1075342)

A random bipartite graph with \(n+n\) vertices and edges of probability \(p=(\log n+\log \log n+c_ n)/n\) is shown to have a hamiltonian cycle with limiting probability 0, exp(-2 exp-c), and 1 for \(c_ n\to - \infty\), \(c_ n\to c\), and \(c_ n\to \infty\) respectively.