Rigid colourings of hypergraphs and contiguity

Peter Ayre, Catherine Greenhill

We consider the problem of $q$-colouring a $k$-uniform random hypergraph, where $q,k\ge 3$, and determine the rigidity threshold. For edge densities above the rigidity threshold,…