@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",

}