Duality pairs and homomorphisms to oriented and unoriented cycles

Santiago Guzmán-Pro, César Hernández-Cruz

In the homomorphism order of digraphs, a duality pair is an ordered pair of digraphs $(G,H)$ such that for any digraph, $D$, $G\to D$ if and only if $D\nrightarrow H$. The directed path…