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.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…