On the chromatic numbers of random hypergraphs

DOI10.1134/S1064562420050312zbMath1478.05134MaRDI QIDQ2243791

Yury A. Demidovich, Dmitriy A. Shabanov

Publication date: 11 November 2021

Published in: Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

chromatic number; random hypergraph; second moment method

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C15: Coloring of graphs and hypergraphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)