Cycle reversions and dichromatic number in tournaments

2019 
Abstract We show that if D is a tournament of arbitrary size then D can be made to have only finite strong components after reversing a locally finite sequence of cycles. In turn, we prove that the vertex set of any tournament can be covered by two acyclic induced subgraphs after reversing a locally finite sequence of cycles. This provides a partial solution to a conjecture of S. Thomasse.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    13
    References
    3
    Citations
    NaN
    KQI
    []