Lichiardopol's conjecture on disjoint cycles in tournaments
Combinatorics
2019-10-31 v2
Abstract
In 2010, N. Lichiardopol conjectured for and that any tournament with minimum out-degree at least contains disjoint cycles of length . We prove this conjecture for . Since it is already known to hold for , 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}
}