Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence

Mikhail Isaev, Tejas Iyer, Brendan D. McKay

We prove an asymptotic formula for the number of orientations with given out-degree (score) sequence for a graph $G$. The graph $G$ is assumed to have average degrees at least $n^{…