Exchangeable Pairs, Switchings, and Random Regular Graphs

[摘要] We consider the distribution of cycle counts in a random regular graph, which is closely linked to the graph's spectral properties. We broaden the asymptotic regime in which the cycle counts are known to be approximately Poisson, and we give an explicit b

[学科分类] 离散数学和组合数学

[关键词] Switchings;Stein's method;Exchangeable pairs;Random regular graphs;Linear eigenvalue statistics