English

Lichiardopol's conjecture on disjoint cycles in tournaments

Combinatorics 2019-10-31 v2

Abstract

In 2010, N. Lichiardopol conjectured for q3q \geq 3 and k1k \geq 1 that any tournament with minimum out-degree at least (q1)k1(q-1)k-1 contains kk disjoint cycles of length qq. We prove this conjecture for q5q \geq 5. Since it is already known to hold for q4q\le4, this completes the proof of the conjecture.

Keywords

Cite

@article{arxiv.1707.02384,
  title  = {Lichiardopol's conjecture on disjoint cycles in tournaments},
  author = {Fuhong Ma and Douglas B. West and Jin Yan},
  journal= {arXiv preprint arXiv:1707.02384},
  year   = {2019}
}