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 条
  • [31] Upper tails for subgraph counts in random graphs
    Svante Janson
    Krzysztof Oleszkiewicz
    Andrzej Ruciński
    Israel Journal of Mathematics, 2004, 142 : 61 - 92
  • [32] Online Ramsey games for triangles in random graphs
    Balogh, Jozsef
    Butterfield, Jane
    DISCRETE MATHEMATICS, 2010, 310 (24) : 3653 - 3657
  • [33] Counting Triangles in Large Graphs by Random Sampling
    Wu, Bin
    Yi, Ke
    Li, Zhenguo
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (08) : 2013 - 2026
  • [34] Sandwiching random regular graphs between binomial random graphs
    Gao, Pu
    Isaev, Mikhail
    McKay, Brendan D.
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 690 - 701
  • [35] Sandwiching random regular graphs between binomial random graphs
    Gao, Pu
    Isaev, Mikhail
    McKay, Brendan D.
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 690 - 701
  • [36] Colouring random regular graphs
    Shi, Lingsheng
    Wormald, Nicholas
    COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (03): : 459 - 494
  • [37] Generating random regular graphs
    Kim, J. H.
    Vu, V. H.
    COMBINATORICA, 2006, 26 (06) : 683 - 708
  • [38] Minors in Random Regular Graphs
    Fountoulakis, Nikolaos
    Kuehn, Daniela
    Osthus, Deryk
    RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (04) : 444 - 463
  • [39] Random Matchings in Regular Graphs
    Jeff Kahn
    Jeong Han Kim
    Combinatorica, 1998, 18 : 201 - 226
  • [40] Random strongly regular graphs?
    Cameron, PJ
    DISCRETE MATHEMATICS, 2003, 273 (1-3) : 103 - 114
12345