Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
2 answers
2k views

Expected matching in a bipartite graph

Consider a random bipartite graph constructed on vertex classes of size $n$ with each edge present independently with probability $p$. How could I go about calculating the size of the expected ...
Pavan Sangha's user avatar