Lichiardopol's conjecture on disjoint cycles in tournaments (Q2188844)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lichiardopol's conjecture on disjoint cycles in tournaments |
scientific article |
Statements
Lichiardopol's conjecture on disjoint cycles in tournaments (English)
0 references
15 June 2020
0 references
Summary: \textit{N. Lichiardopol} [Discrete Math. 310, No. 19, 2567--2570 (2010; Zbl 1227.05157)] conjectured for \(q \geqslant 3\) and \(k \geqslant 1\) that any tournament with minimum out-degree at least \((q-1)k-1\) contains \(k\) disjoint cycles of length \(q\). Previously the conjecture was known to hold for \(q\leqslant 4\). We prove that it holds for \(q \geqslant 5\), thereby completing the proof of the conjecture.
0 references
minimum outdegree
0 references
disjoint 3-cycles
0 references