Random hypergraphs

被引:0
|
作者
Karonski, M
Luczak, T
机构
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The paper gives an overview of the results on random hypergraphs which are generalisations of the fundamental results of Erdos and Renyi for random graphs. Special attention is given to the phase transition phenomenon and chromatic numbers.
引用
收藏
页码:283 / 293
页数:11
相关论文
共 50 条
  • [21] Largest Components in Random Hypergraphs
    Cooley, Oliver
    Kang, Mihyun
    Person, Yury
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (05): : 741 - 762
  • [22] Discrepancy of random graphs and hypergraphs
    Ma, Jie
    Naves, Humberto
    Sudakov, Benny
    RANDOM STRUCTURES & ALGORITHMS, 2015, 47 (01) : 147 - 162
  • [23] Propagation Connectivity of Random Hypergraphs
    Coja-Oghlan, Amin
    Onsjoe, Mikael
    Watanabe, Osamu
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [24] Dividing and forking in random hypergraphs
    Kikyo, Hirotaka
    Tsuboi, Akito
    ANNALS OF PURE AND APPLIED LOGIC, 2025, 176 (02)
  • [25] Structure of large random hypergraphs
    Darling, RWR
    Norris, JR
    ANNALS OF APPLIED PROBABILITY, 2005, 15 (1A): : 125 - 152
  • [26] Geometric Representations of Random Hypergraphs
    Lunagomez, Simon
    Mukherjee, Sayan
    Wolpert, Robert L.
    Airoldi, Edoardo M.
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2017, 112 (517) : 363 - 383
  • [27] On the Chromatic Numbers of Random Hypergraphs
    Yu. A. Demidovich
    D. A. Shabanov
    Doklady Mathematics, 2020, 102 : 380 - 383
  • [28] JIGSAW PERCOLATION ON RANDOM HYPERGRAPHS
    Bollobas, Bela
    Cooley, Oliver
    Kang, Mihyun
    Koch, Christoph
    JOURNAL OF APPLIED PROBABILITY, 2017, 54 (04) : 1261 - 1277
  • [29] Fractional colourings of random hypergraphs
    Zakharov, P. A.
    Shabanov, D. A.
    RUSSIAN MATHEMATICAL SURVEYS, 2023, 78 (06) : 1161 - 1163
  • [30] Spontaneous recovery in random hypergraphs
    Peng, Hao
    Kuang, Zhihao
    Zhao, Dandan
    Zhang, Bo
    Qian, Cheng
    Zhong, Ming
    Han, Jianmin
    Wang, Wei
    CHAOS, 2024, 34 (07)