@inproceedings{14b74fd68740443e879f7b61e276405a,
title = "On the Chromatic Number of a Random 3-Uniform Hypergraph",
abstract = "This paper is devoted to the problem concerning the chromatic number of a random 3-uniform hypergraph. We consider the binomial model H(n, 3, p) and show that if p= p(n) decreases fast enough then the chromatic number of H(n, 3, p) is concentrated in 2 or 3 consecutive values which can be found explicitly as functions of n and p. This result is derived as an application of the solution of an extremal problem for doubly stochastic matrices.",
keywords = "Colorings, Doubly stochastic matrices, Random hypergraphs, Second moment method",
author = "Demidovich, {Yury A.} and Shabanov, {Dmitry A.}",
note = "Funding Information: Acknowledgments. Research of Yu.A. Demidovich was supported by the RFBR, project number 19-31-90016. Research of D.A. Shabanov was supported by the grant of the President of Russian Federation no. MD-1562.2020.1 Publisher Copyright: {\textcopyright} 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 5th International Conference on Stochastic Methods, ICSM-5 2020 ; Conference date: 23-11-2020 Through 27-11-2020",
year = "2021",
doi = "10.1007/978-3-030-83266-7_14",
language = "English (US)",
isbn = "9783030832650",
series = "Springer Proceedings in Mathematics and Statistics",
publisher = "Springer",
pages = "190--203",
editor = "Shiryaev, {Albert N.} and Samouylov, {Konstantin E.} and Kozyrev, {Dmitry V.}",
booktitle = "Recent Developments in Stochastic Methods and Applications - ICSM-5, Selected Contributions",
address = "Germany",
}