| Online-Ressource |
Verfasst von: | Draganić, Nemanja [VerfasserIn]  |
| Dross, François [VerfasserIn]  |
| Fox, Jacob [VerfasserIn]  |
| Girao, Antonio [VerfasserIn]  |
| Havet, Frédéric [VerfasserIn]  |
| Korándi, Dániel [VerfasserIn]  |
| Lochet, William [VerfasserIn]  |
| Correia, David Munhá [VerfasserIn]  |
| Scott, Alex [VerfasserIn]  |
| Sudakov, Benny [VerfasserIn]  |
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 |
Powers of paths in tournaments / Draganić, Nemanja [VerfasserIn]; 23 March 2021 (Online-Ressource)