On the limit concentration of the values of chromatic numbers of random hypergraphs
Автор: Denisov I. O.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Математика
Статья в выпуске: 2 (58) т.15, 2023 года.
Бесплатный доступ
The paper deals with the asymptotic behavior of j-chromatic numbers of random к-uniform hypergraphs in the uniform model. We consider the so-called «nonsparse» case when the number of edges grows faster than the number of vertices. It is proved that in a certain range of parameter changes there is a limit concentration of the values of j-chromatic numbers in some bounded set.
Random hypergraph, hypergraph colourings, 𝑗-chromatic number
Короткий адрес: https://sciup.org/142238157
IDR: 142238157
Статья научная