Vertex-disjoint directed cycles of prescribed length in tournaments with given minimum out-degree
Abstract
The Bermond-Thomassen conjecture states that, for any positive integer r, a digraph of minimum out-degree at least 2r-1 contains at least r vertex-disjoint directed cycles. In 2014, Bang-Jensen, Bessy and Thomass\' e proved the conjecture for tournaments. In 2010, Lichiardopol conjectured that a tournament T with minimum out-degree at least (q-1)r-1 contains at least r vertex-disjoint q-cycles, where integer q≥3 and r≥1. In this paper, we address Lichiardopol's conjecture affirmatively. In particular, the case q=3 implies Bermond-Thomassen conjecture for tournaments.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.