COMPONENT STRUCTURE IN THE EVOLUTION OF RANDOM HYPERGRAPHS

被引:57
|
作者
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
关键词
D O I
10.1007/BF02579445
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:81 / 94
页数:14
相关论文
共 50 条
  • [1] ON THE STRUCTURE OF RANDOM HYPERGRAPHS
    Kuzeljevic, Borisa
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2018, 104 (118): : 43 - 51
  • [2] The Order of the Giant Component of Random Hypergraphs
    Behrisch, Michael
    Coja-Oghlan, Amin
    Kang, Mihyun
    RANDOM STRUCTURES & ALGORITHMS, 2010, 36 (02) : 149 - 184
  • [3] Structure of large random hypergraphs
    Darling, RWR
    Norris, JR
    ANNALS OF APPLIED PROBABILITY, 2005, 15 (1A): : 125 - 152
  • [4] Local limit theorems for the giant component of random hypergraphs
    Behrisch, Michael
    Coja-Oghlan, Amin
    Kang, Mihyun
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2007, 4627 : 341 - +
  • [5] Local Limit Theorems for the Giant Component of Random Hypergraphs
    Behrisch, Michael
    Coja-Oghlan, Amin
    Kang, Mihyun
    COMBINATORICS PROBABILITY & COMPUTING, 2014, 23 (03): : 331 - 366
  • [6] The Evolution of Cooperation in Multigames with Uniform Random Hypergraphs
    Xu, Haozheng
    Zhang, Yiwen
    Jin, Xing
    Wang, Jingrui
    Wang, Zhen
    MATHEMATICS, 2023, 11 (11)
  • [7] The size of the giant component in random hypergraphs: a short proof
    Cooley, Oliver
    Kang, Mihyun
    Koch, Christoph
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (03):
  • [8] The size of the giant high-order component in random hypergraphs
    Cooley, Oliver
    Kang, Mihyun
    Koch, Christoph
    RANDOM STRUCTURES & ALGORITHMS, 2018, 53 (02) : 238 - 288
  • [9] Random hypergraphs
    Karonski, M
    Luczak, T
    COMBINATORICS, PAUL ERDOS IS EIGHTY, VOL. 2, 1996, 2 : 283 - 293
  • [10] Component evolution in random intersection graphs
    Behrisch, Michael
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):