pith. sign in

arxiv: 1708.02441 · v1 · pith:PHSBG6GHnew · submitted 2017-08-08 · 🧮 math.CO · math.LO

Cycle reversions and dichromatic number in tournaments

classification 🧮 math.CO math.LO
keywords finitecycleslocallyreversingsequencetournamentacyclicarbitrary
0
0 comments X
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.