Cycles of a given length in tournaments

We study the asymptotic behavior of the maximum number of directed cycles of a given length in a tournament: let $c(\ell)$ be the limit of the ratio of the maximum number of cycles of length $\ell$ in an $n$-vertex tournament and the expected number of cycles of length $\ell$ in the random $n$-verte...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Grzesik, Andrzej, Kral, Daniel, Lovasz, Laszlo Miklos, Volec, Jan
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Combinatorics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!