1
$\begingroup$

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,\Delta}$ have and what is the probability distribution?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.