treating the incidence matrix of the hypergraph as the biadjacency matrix of a bipartite
graph. We use this connection to describe and analyse a rejection sampling algorithm for
sampling simple uniform hypergraphs with a given degree sequence. Our algorithm uses, as
a black box, an algorithm A for sampling bipartite graphs with given degrees, uniformly or
nearly uniformly, in (expected) polynomial time. The expected runtime of the hypergraph …