English

Vertex-disjoint cycles of different lengths in tournaments

Combinatorics 2024-03-07 v1

Abstract

Bermond and Thomassen conjectured in 1981 that every digraph with minimum outdegree at least 2k12k-1 contains kk vertex-disjoint cycles,here kk is a positive integer. Lichiardopol conjectured in 2014 that for every positive integer kk there exists an integer g(k)g(k) such that every digraph with minimum outdegree at least g(k)g(k) contains kk vertex-disjoint cycles of different lengths. Recently, Chen and Chang proved in [J. Graph Theory 105 (2) (2024) 297-314] that for k3k\geqslant 3 every tournament with minimum outdegree at least 2k12k-1 contains kk vertex-disjoint cycles in which two of them have different lengths. Motivated by the above two conjectures and related results, we investigate vertex-disjoint cycles of different lengths in tournaments, and show that when k5k\geqslant 5 every tournament with minimum outdegree at least 2k12k-1 contains kk vertex-disjoint cycles in which three of them have different lengths. In addition, we show that every tournament with minimum outdegree at least 66 contains three vertex-disjoint cycles of different lengths and the minimum outdegree condition is sharp. This answers a question proposed by Chen and Chang.

Keywords

Cite

@article{arxiv.2403.03692,
  title  = {Vertex-disjoint cycles of different lengths in tournaments},
  author = {Yandong Bai and Wenpei Jia},
  journal= {arXiv preprint arXiv:2403.03692},
  year   = {2024}
}