Abstract: A minimum feedback arc set is, for a directed graph, a minimum set of arcs which if removed leaves the resultant graph free of directed loops. This paper establishes a relationship between ...