COMPONENT STRUCTURE IN THE EVOLUTION OF RANDOM HYPERGRAPHS

被引：60
|
作者：
SCHMIDTPRUZAN, J
SHAMIR, E
机构：
[1] WEIZMANN INST SCI,DEPT APPL MATH,IL-76100 REHOVOT,ISRAEL
[2] HEBREW UNIV JERUSALEM,INST MATH & COMP SCI,JERUSALEM,ISRAEL
来源：
COMBINATORICA | 1985年 / 5卷 / 01期
关键词：
D O I：
10.1007/BF02579445
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：81 / 94
页数：14
相关论文
共 50 条
  • [41] Monotone paths in random hypergraphs
    Majer, P.
    Novaga, M.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
  • [42] CYCLES IN RANDOM GRAPHS AND HYPERGRAPHS
    KOLCHIN, VF
    ADVANCES IN APPLIED PROBABILITY, 1992, 24 (04) : 768 - 768
  • [43] Orientability Thresholds for Random Hypergraphs
    Gao, Pu
    Wormald, Nicholas
    COMBINATORICS PROBABILITY & COMPUTING, 2015, 24 (05): : 774 - 824
  • [44] Class of models for random hypergraphs
    Barthelemy, Marc
    PHYSICAL REVIEW E, 2022, 106 (06)
  • [45] Packing Random Graphs and Hypergraphs
    Bollobas, Bela
    Janson, Svante
    Scott, Alex
    RANDOM STRUCTURES & ALGORITHMS, 2017, 51 (01) : 3 - 13
  • [46] Configuration models of random hypergraphs
    Chodrow, Philip S.
    JOURNAL OF COMPLEX NETWORKS, 2020, 8 (03)
  • [47] 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
  • [48] Propagation Connectivity of Random Hypergraphs
    Berke, Robert
    Onsjoe, Mikael
    STOCHASTIC ALGORITHMS: FOUNDATIONS AND APPLICATIONS, PROCEEDINGS, 2009, 5792 : 117 - 126
  • [49] Propagation Connectivity of Random Hypergraphs
    Coja-Oghlan, Amin
    Onsjoe, Mikael
    Watanabe, Osamu
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 490 - +
  • [50] Intersections of random hypergraphs and tournaments
    Bollobas, Bela
    Scott, Alex
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 44 : 125 - 139
12345