The Minimization of Random Hypergraphs

Thomas Bläsius, Tobias Friedrich, Martin Schirneck

We investigate the maximum-entropy model ${\mathcal{B}}_{n,m,p}$ for random $n$-vertex, $m$-edge multi-hypergraphs with expected edge size $pn$. We show that the expected size of the…