Triangles and subgraph probabilities in random regular graphs

被引：0
|
作者：
Gao, Pu [1 ]
机构：
[1] Univ Waterloo, Waterloo, ON, Canada
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2024年 / 31卷 / 01期
基金：
加拿大自然科学与工程研究理事会;
关键词：
DISTRIBUTIONS;
D O I：
10.37236/10281
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页数：31
相关论文
共 50 条
  • [1] Subgraph distributions in dense random regular graphs
    Sah, Ashwin
    Sawhney, Mehtaab
    COMPOSITIO MATHEMATICA, 2023, 159 (10) : 2125 - 2148
  • [2] On the density of triangles and squares in regular finite and unimodular random graphs
    Harangi, Viktor
    COMBINATORICA, 2013, 33 (05) : 531 - 548
  • [3] On the density of triangles and squares in regular finite and unimodular random graphs
    Viktor Harangi
    Combinatorica, 2013, 33 : 531 - 548
  • [4] Random triangles in random graphs
    Heckel, Annika
    RANDOM STRUCTURES & ALGORITHMS, 2021, 59 (04) : 616 - 621
  • [5] Triangles in random graphs
    Loebl, M
    Matousek, J
    Pangrác, O
    DISCRETE MATHEMATICS, 2004, 289 (1-3) : 181 - 185
  • [6] Counting triangles in regular graphs
    He, Jialin
    Hou, Xinmin
    Ma, Jie
    Xie, Tianying
    JOURNAL OF GRAPH THEORY, 2024, 107 (04) : 759 - 777
  • [7] Counting triangles in regular graphs
    He, Jialin
    Hou, Xinmin
    Ma, Jie
    Xie, Tianying
    Journal of Graph Theory, 107 (04): : 759 - 777
  • [8] Ascending Subgraph Decompositions of Oriented Graphs that Factor into Triangles
    Austin, Andrea D.
    Wagner, Brian C.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 811 - 822
  • [9] On the ascending subgraph decompositions of regular graphs
    Huaitang C.
    Kejie M.
    Applied Mathematics-A Journal of Chinese Universities, 1998, 13 (2) : 165 - 170
  • [10] Subgraph fluctuations in random graphs
    Fretter, Christoph
    Mueller-Hannemann, Matthias
    Huett, Marc-Thorsten
    PHYSICAL REVIEW E, 2012, 85 (05):
12345