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 条
  • [21] GENERALIZED CHROMATIC-NUMBERS OF RANDOM GRAPHS
    BOLLOBAS, B
    THOMASON, A
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) : 353 - 356
  • [22] GENERALIZED CHROMATIC-NUMBERS OF RANDOM GRAPHS
    SCHEINERMAN, ER
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (01) : 74 - 80
  • [23] The genus of G-spaces and topological lower bounds for chromatic numbers of hypergraphs
    Volovikov A.Yu.
    [J]. Journal of Mathematical Sciences, 2007, 144 (5) : 4387 - 4397
  • [24] On the Chromatic Thresholds of Hypergraphs
    Balogh, Jozsef
    Butterfield, Jane
    Hu, Ping
    Lenz, John
    Mubayi, Dhruv
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (02): : 172 - 212
  • [25] STAR CHROMATIC-NUMBERS OF HYPERGRAPHS AND PARTIAL STEINER TRIPLE-SYSTEMS
    HADDAD, L
    ZHOU, H
    [J]. DISCRETE MATHEMATICS, 1995, 146 (1-3) : 45 - 58
  • [26] Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs
    Bogolyubskii, L. I.
    Gusev, A. S.
    Pyaderkin, M. M.
    Raigorodskii, A. M.
    [J]. DOKLADY MATHEMATICS, 2014, 90 (01) : 462 - 465
  • [27] Independence numbers and chromatic numbers of random subgraphs in some sequences of graphs
    L. I. Bogolyubskii
    A. S. Gusev
    M. M. Pyaderkin
    A. M. Raigorodskii
    [J]. Doklady Mathematics, 2014, 90 : 462 - 465
  • [28] Independence numbers and chromatic numbers of the random subgraphs of some distance graphs
    Bogolubsky, L. I.
    Gusev, A. S.
    Pyaderkin, M. M.
    Raigorodskii, A. M.
    [J]. SBORNIK MATHEMATICS, 2015, 206 (10) : 1340 - 1374
  • [29] Chromatic polynomials of hypergraphs
    Drgas-Burchardt, Ewa
    Lazuka, Ewa
    [J]. APPLIED MATHEMATICS LETTERS, 2007, 20 (12) : 1250 - 1254
  • [30] ON THE INDEPENDENCE AND CHROMATIC-NUMBERS OF RANDOM REGULAR GRAPHS
    FRIEZE, AM
    LUCZAK, T
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 54 (01) : 123 - 132
12345