Lichiardopol's conjecture on disjoint cycles in tournaments
Abstract
In 2010, N. Lichiardopol conjectured for q ≥ 3 and k ≥ 1 that any tournament with minimum out-degree at least (q-1)k-1 contains k disjoint cycles of length q. We prove this conjecture for q ≥ 5. Since it is already known to hold for q4, this completes the proof of the conjecture.
0
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.