On the concentration of the chromatic number of a random hypergraph


Дәйексөз келтіру

Толық мәтін

Ашық рұқсат Ашық рұқсат
Рұқсат жабық Рұқсат берілді
Рұқсат жабық Тек жазылушылар үшін

Аннотация

The problem on the limit distribution of the chromatic number of a random uniform hypergraph in the sparse case is studied. It is shown that, for most parameters values, the limit distribution of the chromatic number is concentrated at precisely one point, which can be found explicitly.

Авторлар туралы

D. Shabanov

Moscow Institute of Physics and Technology (State University); Mechanics and Mathematics Faculty; Higher School of Economics (National Research University)

Хат алмасуға жауапты Автор.
Email: dm.shabanov.msu@gmail.com
Ресей, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119991; Moscow, 101000

Қосымша файлдар

Қосымша файлдар
Әрекет
1. JATS XML

© Pleiades Publishing, Ltd., 2017