Hypergraph coloring up to condensation

Peter Ayre, Amin Coja-Oghlan, Catherine Greenhill

Improving a result of Dyer, Frieze and Greenhill [Journal of Combinatorial Theory, Series B, 2015], we determine the $q$-colorability threshold in random $k$-uniform hypergraphs up…