The number of matchings in random graphs
Lenka Zdeborová 1, Marc Mézard 1 Journal of Statistical Mechanics: Theory and Experiment 1 (2006) P05003 We study matchings on sparse random graphs by means of the cavity method. We first show how the method reproduces several known results about maximum and perfect matchings in regular and Erdos-Renyi random graphs. Our main new result is the computation of the […]
The number of matchings in random graphs Lire la suite »
