Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
166 views

Expected number of perfect matchings in bounded degree bipartite graphs

Consider collection $\mathcal C_{n,n,\Delta}$ of every $2n$ vertex balanced bipartite graph of average degree $\Delta$. What is the expected number of perfect matching a graph in $\mathcal C_{n,n,\...
Turbo's user avatar
  • 13.9k