1 problem

0 votes0 replies0 views
Feder–Hell–Huang–Rafiey conjecture on list homomorphisms to adjusted interval digraphs
Feder–Hell–Huang–Rafiey conjecture. If $H$ is not an adjusted interval digraph, then the list homomorphism problem for target digraph $H$ is NP-complete.
Conjectureopencomputational-complexity interval-digraphs list-homomorphismsarXiv posted 2 days ago

Feder–Hell–Huang–Rafiey conjecture on list homomorphisms to adjusted interval digraphs