We have a random bipartite graph $G=(V,U,E)$ and $|V|=|U|=n$, in which any vertex pair $<v,u>$ ($v\in V$,$u\in U$) exists an edge with probability. A balanced bipartite complete graph is a biclique $G(X,Y,E)$ that $|X|=|Y|$ and $E=X\times Y$ . So, does somebody have an idea about how to estimate the distribution of maximum size of balanced biclique?
How to estimate the size of balanced biclique in random bipartite graph?
joey
- 11
- 2