An algebraic proof of the dichotomy for graph orientation problems with forbidden tournaments

Roman Feller, Michael Pinsker

For a set F of finite tournaments, the F-free orientation problem is the problem of deciding if a given finite undirected graph can be oriented in such a way that the resulting ori…