English

Triangles and subgraph probabilities in random regular graphs

Combinatorics 2023-02-03 v3

Abstract

We improve the estimates of the subgraph probabilities in a random regular graph. Using the improved results, we further improve the limiting distribution of the number of triangles in random regular graphs.

Keywords

Cite

@article{arxiv.2012.01492,
  title  = {Triangles and subgraph probabilities in random regular graphs},
  author = {Pu Gao},
  journal= {arXiv preprint arXiv:2012.01492},
  year   = {2023}
}
R2 v1 2026-06-23T20:41:06.847Z