Reducing the dichromatic number via cycle reversions in infinite digraphs

Paul Ellis, Attila Joó, Dániel T. Soukup

We prove the following conjecture of S. Thomassé: for every (potentially infinite) digraph $D$ it is possible to iteratively reverse directed cycles in such a way that the dichro…