On the chromatic number of random regular hypergraphs

Abstract

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\to \infty$.