Triangles and subgraph probabilities in random regular graphs

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.

References in corpus (1)

• Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity