On the $k$-anti-traceability Conjecture

Bin Chen, Stefanie Gerke, Gregory Gutin +3

An oriented graph is called $k$-anti-traceable if the subdigraph induced by every subset with $k$ vertices has a hamiltonian anti-directed path. In this paper, we consider an anti-…