arXiv++ Combinatorics

Browse math.CO papers from arXiv

Triangles and subgraph probabilities in random regular graphs

Published: 2020-12-02 | Updated: 2023-02-01

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.

BibTeX

Loading...