Large graph limits of local matching algorithms on Configuration model graphs

Mohamed Habib Aliou Diallo Aoudi, Pascal Moyal, Vincent Robin

In this work, we propose a large-graph limit estimate of the matching coverage for several matching algorithms, on general graphs generated by the configuration model. For a wide c…