Navigation überspringen
Universitätsbibliothek Heidelberg
Status: Bibliographieeintrag

Verfügbarkeit
Standort: ---
Exemplare: ---
heiBIB
 Online-Ressource
Verfasst von:Draganić, Nemanja [VerfasserIn]   i
 Dross, François [VerfasserIn]   i
 Fox, Jacob [VerfasserIn]   i
 Girao, Antonio [VerfasserIn]   i
 Havet, Frédéric [VerfasserIn]   i
 Korándi, Dániel [VerfasserIn]   i
 Lochet, William [VerfasserIn]   i
 Correia, David Munhá [VerfasserIn]   i
 Scott, Alex [VerfasserIn]   i
 Sudakov, Benny [VerfasserIn]   i
Titel:Powers of paths in tournaments
Verf.angabe:Nemanja Draganić, François Dross, Jacob Fox, António Girão, Frédéric Havet, Dániel Korándi, William Lochet, David Munhá Correia, Alex Scott and Benny Sudakov
E-Jahr:2021
Jahr:23 March 2021
Umfang:5 S.
Fussnoten:Gesehen am 04.05.2022
Titel Quelle:Enthalten in: Combinatorics, probability & computing
Ort Quelle:Cambridge : Cambridge Univ. Press, 1992
Jahr Quelle:2021
Band/Heft Quelle:30(2021), 6 vom: Nov., Seite 894-898
ISSN Quelle:1469-2163
Abstract:In this short note we prove that every tournament contains the k-th power of a directed path of linear length. This improves upon recent results of Yuster and of Girão. We also give a complete solution for this problem when k=2, showing that there is always a square of a directed path of length , which is best possible.
DOI:doi:10.1017/S0963548321000067
URL:Bitte beachten Sie: Dies ist ein Bibliographieeintrag. Ein Volltextzugriff für Mitglieder der Universität besteht hier nur, falls für die entsprechende Zeitschrift/den entsprechenden Sammelband ein Abonnement besteht oder es sich um einen OpenAccess-Titel handelt.

Volltext: https://doi.org/10.1017/S0963548321000067
 Volltext: https://www.cambridge.org/core/journals/combinatorics-probability-and-computing/article/powers-of-paths-in-tournaments/3 ...
 DOI: https://doi.org/10.1017/S0963548321000067
Datenträger:Online-Ressource
Sprache:eng
Sach-SW:05C20
 05C35
 05C38
K10plus-PPN:1800842066
Verknüpfungen:→ Zeitschrift

Permanenter Link auf diesen Titel (bookmarkfähig):  https://katalog.ub.uni-heidelberg.de/titel/68914474   QR-Code
zum Seitenanfang