Universality of the matching number in percolated regular graphs
Combinatorics
2025-03-17 v1 Probability
Abstract
Fix a sequence of -regular graphs and denote by the graph obtained from after edge-percolation with probability , for a constant . We prove a quantitative local convergence of . In combination with results of Bordenave, Lelarge and Salez, it implies that the rescaled matching number of is asymptotically equivalent to that of the binomial random graph .
Keywords
Cite
@article{arxiv.2503.11242,
title = {Universality of the matching number in percolated regular graphs},
author = {Sahar Diskin and Mihyun Kang and Lyuben Lichev},
journal= {arXiv preprint arXiv:2503.11242},
year = {2025}
}
Comments
9 pages