Sandwiching dense random regular graphs between binomial random graphs (vol 184, 115, 2022)

被引：0
|
作者：
Gao, Pu [1 ]
Isaev, Mikhail [2 ]
McKay, Brendan D. [3 ]
机构：
[1] Univ Waterloo, Waterloo, ON, Canada
[2] Monash Univ, Clayton, Vic, Australia
[3] Australian Natl Univ, Canberra, ACT, Australia
来源：
PROBABILITY THEORY AND RELATED FIELDS | 2023年 / 187卷 / 1-2期
关键词：
D O I：
10.1007/s00440-023-01221-9
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
引用
收藏
页码：517 / 517
页数：1
相关论文
共 50 条
  • [1] Sandwiching dense random regular graphs between binomial random graphs
    Pu Gao
    Mikhail Isaev
    Brendan D. McKay
    [J]. Probability Theory and Related Fields, 2022, 184 : 115 - 158
  • [2] Sandwiching dense random regular graphs between binomial random graphs
    Gao, Pu
    Isaev, Mikhail
    McKay, Brendan D.
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2022, 184 (1-2) : 115 - 158
  • [3] Correction: Sandwiching dense random regular graphs between binomial random graphs
    Pu Gao
    Mikhail Isaev
    Brendan D. McKay
    [J]. Probability Theory and Related Fields, 2023, 187 : 517 - 517
  • [4] Sandwiching random regular graphs between binomial random graphs
    Gao, Pu
    Isaev, Mikhail
    McKay, Brendan D.
    [J]. PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 690 - 701
  • [5] Sandwiching random regular graphs between binomial random graphs
    Gao, Pu
    Isaev, Mikhail
    McKay, Brendan D.
    [J]. PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 690 - 701
  • [6] The Diameter of Dense Random Regular Graphs
    Shimizu, Nobutaka
    [J]. SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 1934 - 1944
  • [7] Sandwiching random graphs: universality between random graph models
    Kim, JH
    Vu, VH
    [J]. ADVANCES IN MATHEMATICS, 2004, 188 (02) : 444 - 469
  • [8] Sandwiching biregular random graphs
    Klimosova, Tereza
    Reiher, Christian
    Rucinski, Andrzej
    Sileikis, Matas
    [J]. COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (01) : 1 - 44
  • [9] On the asymmetry of random regular graphs and random graphs
    Kim, JH
    Sudakov, B
    Vu, VH
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2002, 21 (3-4) : 216 - 224
  • [10] THE SPECTRAL GAP OF DENSE RANDOM REGULAR GRAPHS
    Tikhomirov, Konstantin
    Youssef, Pierre
    [J]. ANNALS OF PROBABILITY, 2019, 47 (01): : 362 - 419
12345