On the Chromatic Numbers of Random Hypergraphs

被引：0
|
作者：
Yu. A. Demidovich
D. A. Shabanov
机构：
[1] Moscow Institute of Physics and Technology (National Research University),
[2] Faculty of Mechanics and Mathematics,undefined
[3] Lomonosov Moscow State University,undefined
[4] Higher School of Economics (National Research University),undefined
来源：
Doklady Mathematics | 2020年 / 102卷
关键词：
random hypergraph; chromatic number; second moment method;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：380 / 383
页数：3
相关论文
共 50 条
  • [41] Hypergraphs with Zero Chromatic Threshold
    Balogh, Jozsef
    Lenz, John
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1249 - 1262
  • [42] THE CHROMATIC INDEX OF SIMPLE HYPERGRAPHS
    FUREDI, Z
    [J]. GRAPHS AND COMBINATORICS, 1986, 2 (01) : 89 - 92
  • [43] 3-CHROMATIC HYPERGRAPHS
    BECK, J
    [J]. DISCRETE MATHEMATICS, 1978, 24 (02) : 127 - 137
  • [44] The circular chromatic number of hypergraphs
    Brewster, Richard C.
    MacGillivray, Gary
    Shepherd, Laura
    [J]. DISCRETE MATHEMATICS, 2009, 309 (18) : 5757 - 5765
  • [45] THE CHROMATIC NUMBER OF KNESER HYPERGRAPHS
    ALON, N
    FRANKL, P
    LOVASZ, L
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1986, 298 (01) : 359 - 370
  • [46] Chromatic index of simple hypergraphs
    Zhang, Guo-Hui
    Skinner, Brett
    [J]. DISCRETE MATHEMATICS, 2020, 343 (12)
  • [47] Chromatic capacities of graphs and hypergraphs
    Greene, JE
    [J]. DISCRETE MATHEMATICS, 2004, 281 (1-3) : 197 - 207
  • [48] Circular chromatic number of hypergraphs
    Eslahchi, C
    Rafiey, A
    [J]. ARS COMBINATORIA, 2004, 73 : 239 - 246
  • [49] Chromatic-Choosability of Hypergraphs with High Chromatic Number
    Wang, Wei
    Qian, Jianguo
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [50] Properties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphs
    Zhang, Ruixue
    Dong, Fengming
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 64 : 138 - 151
12345