On the chromatic number of random regular hypergraphs

Patrick Bennett, Alan Frieze

We estimate the likely values of the chromatic and independence numbers of the random $r$-uniform $d$-regular hypergraph on $n$ vertices for fixed $r$, large fixed $d$, and $n \rig…