Lichiardopol's conjecture on disjoint cycles in tournaments
In 2010, N. Lichiardopol conjectured for $q \geq 3$ and $k \geq 1$ that any tournament with minimum out-degree at least $(q-1)k-1$ contains $k$ disjoint cycles of length $q$. We prove this conjecture for $q \geq 5$. Since it is already known to hold for $q\le4$, this completes the proof of the conje...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In 2010, N. Lichiardopol conjectured for $q \geq 3$ and $k \geq 1$ that any
tournament with minimum out-degree at least $(q-1)k-1$ contains $k$ disjoint
cycles of length $q$. We prove this conjecture for $q \geq 5$. Since it is
already known to hold for $q\le4$, this completes the proof of the conjecture. |
---|---|
DOI: | 10.48550/arxiv.1707.02384 |