English

Universality of the matching number in percolated regular graphs

Combinatorics 2025-03-17 v1 Probability

Abstract

Fix a sequence of dd-regular graphs (Gd)dN(G_d)_{d\in \mathbb{N}} and denote by Gd,pG_{d,p} the graph obtained from GdG_d after edge-percolation with probability p=c/dp=c/d, for a constant c>0c>0. We prove a quantitative local convergence of (Gd,p)dN(G_{d,p})_{d\in \mathbb{N}}. In combination with results of Bordenave, Lelarge and Salez, it implies that the rescaled matching number of Gd,pG_{d,p} is asymptotically equivalent to that of the binomial random graph G(n,c/n)G(n,c/n).

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