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 条
  • [41] On the choice number of random hypergraphs
    Vu, VH
    COMBINATORICS PROBABILITY & COMPUTING, 2000, 9 (01): : 79 - 95
  • [42] Spectra of random regular hypergraphs
    Dumitriu, Ioana
    Zhu, Yizhe
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [43] Random hypergraphs and property B
    Duraj, Lech
    Kozik, Jakub
    Shabanov, Dmitry
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91
  • [44] On Random Sampling in Uniform Hypergraphs
    Czygrinow, Andrzej
    Nagle, Brendan
    RANDOM STRUCTURES & ALGORITHMS, 2011, 38 (04) : 422 - 440
  • [45] Random hypergraphs and subset systems
    College of Information Technology and Science, Nankai University, Tianjin 300071, China
    不详
    J. Donghua Univ., 2008, 2 (222-224):
  • [46] On the Chromatic Numbers of Random Hypergraphs
    Demidovich, Yu A.
    Shabanov, D. A.
    DOKLADY MATHEMATICS, 2020, 102 (02) : 380 - 383
  • [47] The cover times of random walks on random uniform hypergraphs
    Cooper, Colin
    Frieze, Alan
    Radzik, Tomasz
    THEORETICAL COMPUTER SCIENCE, 2013, 509 : 51 - 69
  • [48] REPEATED DEGREES IN RANDOM UNIFORM HYPERGRAPHS
    Balister, Paul
    Bollobas, Bela
    Lehel, Jeno
    Morayne, Michal
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 145 - 154
  • [49] On offset Hamilton cycles in random hypergraphs
    Dudek, Andrzej
    Helenius, Laars
    DISCRETE APPLIED MATHEMATICS, 2018, 238 : 77 - 85
  • [50] Essential edges in Poisson random hypergraphs
    Goldschmidt, C
    Norris, J
    RANDOM STRUCTURES & ALGORITHMS, 2004, 24 (04) : 381 - 396
12345