Isomorphism for Random $k$-Uniform Hypergraphs

Debsoumya Chakraborti, Alan Frieze, Simi Haber +1

We study the isomorphism problem for random hypergraphs. We show that it is solvable in polynomial time for the binomial random $k$-uniform hypergraph $H_{n,p;k}$, for a wide range…