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.