- #1
simba31415
- 13
- 0
Homework Statement
Hello everyone,
I am trying to determine the the threshold function p=p(n) for a random bipartite graph (see http://en.wikipedia.org/wiki/Erdős–Rényi_model for a 'random graph': I am interested in the same idea, but for random bipartite graphs), such that for a random bipartite graph with 2n vertices (n in each vertex set), with edge probability p>p(n) we almost surely have no isolated vertex as [itex]n \to \infty[/itex] and with p<p(n) we almost surely have an isolated vertex.
I am aware that for normal non-bipartite graphs with n vertices, the probability is p(n)=log(n)/n: I suspect in this case the function is something like klog(n)/n: could anyone help me, please? Thankyou ever so much :)