Geodesic
Triangles and subgraph probabilities in random regular graphs
Pu Gao1
1University of Waterloo
The electronic journal of combinatorics, Tome 31 (2024) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/10281
Classification : 05C80, 05C30, 05D40, 05C60
Mots-clés : number of subgraphs, distributional result for the number of triangles

Pu Gao  1

1 University of Waterloo 
@article{10_37236_10281,
     author = {Pu Gao},
     title = {Triangles and subgraph probabilities in random regular graphs},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {1},
     doi = {10.37236/10281},
     zbl = {1533.05250},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/10281/}
}
TY  - JOUR
AU  - Pu Gao
TI  - Triangles and subgraph probabilities in random regular graphs
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/10281/
DO  - 10.37236/10281
ID  - 10_37236_10281
ER  - 
%0 Journal Article
%A Pu Gao
%T Triangles and subgraph probabilities in random regular graphs
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/10281/
%R 10.37236/10281
%F 10_37236_10281
Pu Gao. Triangles and subgraph probabilities in random regular graphs. The electronic journal of combinatorics, Tome 31 (2024) no. 1. doi: 10.37236/10281

Cité par Sources :