paper

Cycle reversions and dichromatic number in tournaments

arXiv:1708.02441

Abstract

We show that if is a tournament of arbitrary size then has finite strong components after reversing a locally finite sequence of cycles. In turn, we prove that any tournament can be covered by two acyclic sets after reversing a locally finite sequence of cycles. This provides a partial solution to a conjecture of S. Thomassé.

23 pages, first public version. Comments are very welcome

Cycle reversions and dichromatic number in tournaments · wovepaper