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 条
  • [1] Random recursive hypergraphs
    Krapivsky, P. L.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2023, 56 (19)
  • [2] Bicolouring random hypergraphs
    Castellani, T
    Napolano, V
    Ricci-Tersenghi, F
    Zecchina, R
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2003, 36 (43): : 11037 - 11053
  • [3] Choosability in random hypergraphs
    Krivelevich, M
    Vu, VH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 83 (02) : 241 - 257
  • [4] Random hypergraphs and their applications
    Ghoshal, Gourab
    Zlatic, Vinko
    Caldarelli, Guido
    Newman, M. E. J.
    PHYSICAL REVIEW E, 2009, 79 (06)
  • [5] On the decomposition of random hypergraphs
    Peng, Xing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 129 : 18 - 37
  • [6] Reducts of random hypergraphs
    Thomas, S
    ANNALS OF PURE AND APPLIED LOGIC, 1996, 80 (02) : 165 - 193
  • [7] Random walks on hypergraphs
    Carletti, Timoteo
    Battiston, Federico
    Cencetti, Giulia
    Fanelli, Duccio
    PHYSICAL REVIEW E, 2020, 101 (02)
  • [8] ON THE STRUCTURE OF RANDOM HYPERGRAPHS
    Kuzeljevic, Borisa
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2018, 104 (118): : 43 - 51
  • [9] Tiling multipartite hypergraphs in quasi-random hypergraphs
    Ding, Laihao
    Han, Jie
    Sun, Shumin
    Wang, Guanghui
    Zhou, Wenling
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 160 : 36 - 65
  • [10] Maps on random hypergraphs and random simplicial complexes
    Ren, Shiquan
    Wu, Chengyuan
    Wu, Jie
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2022, 31 (03)
12345