Cycle reversions and dichromatic number in tournaments
classification
🧮 math.CO
math.LO
keywords
finitecycleslocallyreversingsequencetournamentacyclicarbitrary
read the original abstract
We show that if $D$ is a tournament of arbitrary size then $D$ 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\'e.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.