Counting restricted orientations of random graphs

Maurício Collares, Yoshiharu Kohayakawa, Robert Morris +1

We count orientations of $G(n,p)$ avoiding certain classes of oriented graphs. In particular, we study $T_r(n,p)$, the number of orientations of the binomial random graph $G(n,p)$…