Skip to main content
2 of 2
added 4 characters in body
joey
  • 11
  • 2

How to estimate the size of balanced biclique in random bipartite graph?

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 $p$. 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?

joey
  • 11
  • 2