Random hypergraphs

被引：0
|
作者：
Karonski, M
Luczak, T
机构：
来源：
COMBINATORICS, PAUL ERDOS IS EIGHTY, VOL. 2 | 1996年 / 2卷
关键词：
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 条
  • [31] Monotone paths in random hypergraphs
    Majer, P.
    Novaga, M.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
  • [32] CYCLES IN RANDOM GRAPHS AND HYPERGRAPHS
    KOLCHIN, VF
    ADVANCES IN APPLIED PROBABILITY, 1992, 24 (04) : 768 - 768
  • [33] Orientability Thresholds for Random Hypergraphs
    Gao, Pu
    Wormald, Nicholas
    COMBINATORICS PROBABILITY & COMPUTING, 2015, 24 (05): : 774 - 824
  • [34] Class of models for random hypergraphs
    Barthelemy, Marc
    PHYSICAL REVIEW E, 2022, 106 (06)
  • [35] Packing Random Graphs and Hypergraphs
    Bollobas, Bela
    Janson, Svante
    Scott, Alex
    RANDOM STRUCTURES & ALGORITHMS, 2017, 51 (01) : 3 - 13
  • [36] Configuration models of random hypergraphs
    Chodrow, Philip S.
    JOURNAL OF COMPLEX NETWORKS, 2020, 8 (03)
  • [37] LONGEST PATHS IN RANDOM HYPERGRAPHS
    Cooley, Oliver
    Garbe, Frederik
    Hng, Eng Keat
    Kang, Mihyun
    Sanhueza-Matamala, Nicolas
    Zalla, Julian
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (04) : 2430 - 2458
  • [38] Propagation Connectivity of Random Hypergraphs
    Berke, Robert
    Onsjoe, Mikael
    STOCHASTIC ALGORITHMS: FOUNDATIONS AND APPLICATIONS, PROCEEDINGS, 2009, 5792 : 117 - 126
  • [39] Propagation Connectivity of Random Hypergraphs
    Coja-Oghlan, Amin
    Onsjoe, Mikael
    Watanabe, Osamu
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 490 - +
  • [40] Intersections of random hypergraphs and tournaments
    Bollobas, Bela
    Scott, Alex
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 44 : 125 - 139
12345