On random digraphs and cores

Esmaeil Parsa, P. Mark Kayll

An acyclic homomorphism of a digraph $C$ to a digraph $D$ is a function $\rho :V(C)\to V(D)$ such that for every arc $uv$ of $C$, either $\rho (u)=\rho (v)$, or $\rho (u)\rho (v)$ is an arc of $…