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 条

[31] The chromatic and clique numbers of random scaled sector graphs
Díaz, J
Sanwalani, V
Serna, M
Spirakis, PG
[J]. THEORETICAL COMPUTER SCIENCE, 2005, 349 (01) : 40 - 51
[32] Chromatic Numbers of Stable Kneser Hypergraphs via Topological Tverberg-Type Theorems
Frick, Florian
[J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2020, 2020 (13) : 4037 - 4061
[33] On r-chromatic hypergraphs
Shabanov, Dmitry A.
[J]. DISCRETE MATHEMATICS, 2012, 312 (02) : 441 - 458
[34] Hypergraphs with Zero Chromatic Threshold
József Balogh
John Lenz
[J]. Graphs and Combinatorics, 2016, 32 : 1249 - 1262
[35] The chromatic spectrum of mixed hypergraphs
Jiang, T
Mubayi, D
Tuza, Z
Voloshin, V
West, DB
[J]. GRAPHS AND COMBINATORICS, 2002, 18 (02) : 309 - 318
[36] On the chromatic number of Kneser hypergraphs
Matousek, J
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2002, 130 (09) : 2509 - 2514
[37] On the chromatic number of geometric hypergraphs
Smorodinsky, Shakhar
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (03) : 676 - 687
[38] The Chromatic Spectrum of Mixed Hypergraphs
Tao Jiang
Dhruv Mubayi
Zsolt Tuza
Vitaly Voloshin
Douglas B. West
[J]. Graphs and Combinatorics, 2002, 18 : 309 - 318
[39] ON THE CHROMATIC NUMBER OF THE PRODUCTS OF HYPERGRAPHS
ZHU, XD
[J]. ARS COMBINATORIA, 1992, 34 : 25 - 31
[40] Problems on chromatic polynomials of hypergraphs
Zhang, Ruixue
Dong, Fengming
[J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 241 - 246

← 1 2 3 4 5 →