Lichiardopol's conjecture on disjoint cycles in tournaments (Q2188844)

From MaRDI portal
Revision as of 20:01, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references