Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
0 answers
105 views

Finding large bicliques in random bipartite graph

I want to find a $k$ by $r$ biclique hidden in an $M$ by $N$ random bipartite graph where edges are present with probability $p \in [0,1]$. I am specifically interested in $p \ll 1$, and large values ...
HoseinMohimani's user avatar