Obstructions for acyclic local tournament orientation completions

Kevin Hsu, Jing Huang

The orientation completion problem for a fixed class of oriented graphs asks whether a given partially oriented graph can be completed to an oriented graph in the class. Orientatio…