Cover Image

Powers of paths in tournaments

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 , w...

Full description

Saved in:
Bibliographic Details
Main Authors: Draganić, Nemanja (Author) , Dross, François (Author) , Fox, Jacob (Author) , Girao, Antonio (Author) , Havet, Frédéric (Author) , Korándi, Dániel (Author) , Lochet, William (Author) , Correia, David Munhá (Author) , Scott, Alex (Author) , Sudakov, Benny (Author)
Format: Article (Journal)
Language:English
Published: 23 March 2021
In: Combinatorics, probability & computing
Year: 2021, Volume: 30, Issue: 6, Pages: 894-898
ISSN:1469-2163
DOI:10.1017/S0963548321000067
Online Access:Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1017/S0963548321000067
Verlag, lizenzpflichtig, Volltext: https://www.cambridge.org/core/journals/combinatorics-probability-and-computing/article/powers-of-paths-in-tournaments/3CA48CC1DB5AA4C7A2BB4F9F056A6933
Get full text
Author Notes: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

MARC

LEADER 00000caa a2200000 c 4500
001 1800842066
003 DE-627
005 20220820174350.0
007 cr uuu---uuuuu
008 220504s2021 xx |||||o 00| ||eng c
024 7 |a 10.1017/S0963548321000067  |2 doi 
035 |a (DE-627)1800842066 
035 |a (DE-599)KXP1800842066 
035 |a (OCoLC)1341459524 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 27  |2 sdnb 
100 1 |a Draganić, Nemanja  |d 1995-  |e VerfasserIn  |0 (DE-588)1256757136  |0 (DE-627)1800842023  |4 aut 
245 1 0 |a Powers of paths in tournaments  |c 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 
264 1 |c 23 March 2021 
300 |a 5 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Gesehen am 04.05.2022 
520 |a 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. 
650 4 |a 05C20 
650 4 |a 05C35 
650 4 |a 05C38 
700 1 |a Dross, François  |e VerfasserIn  |4 aut 
700 1 |a Fox, Jacob  |e VerfasserIn  |4 aut 
700 1 |a Girao, Antonio  |e VerfasserIn  |0 (DE-588)1256755230  |0 (DE-627)1800839561  |4 aut 
700 1 |a Havet, Frédéric  |e VerfasserIn  |4 aut 
700 1 |a Korándi, Dániel  |e VerfasserIn  |4 aut 
700 1 |a Lochet, William  |e VerfasserIn  |4 aut 
700 1 |a Correia, David Munhá  |e VerfasserIn  |4 aut 
700 1 |a Scott, Alex  |e VerfasserIn  |4 aut 
700 1 |a Sudakov, Benny  |e VerfasserIn  |4 aut 
773 0 8 |i Enthalten in  |t Combinatorics, probability & computing  |d Cambridge : Cambridge Univ. Press, 1992  |g 30(2021), 6 vom: Nov., Seite 894-898  |h Online-Ressource  |w (DE-627)271601256  |w (DE-600)1481145-5  |w (DE-576)07870927X  |x 1469-2163  |7 nnas  |a Powers of paths in tournaments 
773 1 8 |g volume:30  |g year:2021  |g number:6  |g month:11  |g pages:894-898  |g extent:5  |a Powers of paths in tournaments 
856 4 0 |u https://doi.org/10.1017/S0963548321000067  |x Verlag  |x Resolving-System  |z lizenzpflichtig  |3 Volltext 
856 4 0 |u https://www.cambridge.org/core/journals/combinatorics-probability-and-computing/article/powers-of-paths-in-tournaments/3CA48CC1DB5AA4C7A2BB4F9F056A6933  |x Verlag  |z lizenzpflichtig  |3 Volltext 
951 |a AR 
992 |a 20220504 
993 |a Article 
994 |a 2021 
998 |g 1256755230  |a Girao, Antonio  |m 1256755230:Girao, Antonio  |d 110000  |d 110300  |d 700000  |d 728500  |e 110000PG1256755230  |e 110300PG1256755230  |e 700000PG1256755230  |e 728500PG1256755230  |k 0/110000/  |k 1/110000/110300/  |k 0/700000/  |k 1/700000/728500/  |p 3 
999 |a KXP-PPN1800842066  |e 4128990639 
BIB |a Y 
SER |a journal 
JSO |a {"recId":"1800842066","language":["eng"],"note":["Gesehen am 04.05.2022"],"type":{"media":"Online-Ressource","bibl":"article-journal"},"title":[{"title_sort":"Powers of paths in tournaments","title":"Powers of paths in tournaments"}],"person":[{"role":"aut","display":"Draganić, Nemanja","roleDisplay":"VerfasserIn","given":"Nemanja","family":"Draganić"},{"roleDisplay":"VerfasserIn","display":"Dross, François","role":"aut","family":"Dross","given":"François"},{"display":"Fox, Jacob","roleDisplay":"VerfasserIn","role":"aut","family":"Fox","given":"Jacob"},{"given":"Antonio","family":"Girao","role":"aut","display":"Girao, Antonio","roleDisplay":"VerfasserIn"},{"display":"Havet, Frédéric","roleDisplay":"VerfasserIn","role":"aut","family":"Havet","given":"Frédéric"},{"roleDisplay":"VerfasserIn","display":"Korándi, Dániel","role":"aut","family":"Korándi","given":"Dániel"},{"family":"Lochet","given":"William","display":"Lochet, William","roleDisplay":"VerfasserIn","role":"aut"},{"family":"Correia","given":"David Munhá","roleDisplay":"VerfasserIn","display":"Correia, David Munhá","role":"aut"},{"role":"aut","display":"Scott, Alex","roleDisplay":"VerfasserIn","given":"Alex","family":"Scott"},{"family":"Sudakov","given":"Benny","roleDisplay":"VerfasserIn","display":"Sudakov, Benny","role":"aut"}],"relHost":[{"language":["eng"],"recId":"271601256","disp":"Powers of paths in tournamentsCombinatorics, probability & computing","type":{"media":"Online-Ressource","bibl":"periodical"},"note":["Gesehen am 05.03.2018"],"titleAlt":[{"title":"CPC"}],"part":{"year":"2021","issue":"6","pages":"894-898","volume":"30","text":"30(2021), 6 vom: Nov., Seite 894-898","extent":"5"},"pubHistory":["1.1992 -"],"title":[{"subtitle":"CPC","title":"Combinatorics, probability & computing","title_sort":"Combinatorics, probability & computing"}],"physDesc":[{"extent":"Online-Ressource"}],"id":{"issn":["1469-2163"],"zdb":["1481145-5"],"eki":["271601256"]},"origin":[{"publisher":"Cambridge Univ. Press","dateIssuedKey":"1992","dateIssuedDisp":"1992-","publisherPlace":"Cambridge"}]}],"physDesc":[{"extent":"5 S."}],"id":{"eki":["1800842066"],"doi":["10.1017/S0963548321000067"]},"origin":[{"dateIssuedKey":"2021","dateIssuedDisp":"23 March 2021"}],"name":{"displayForm":["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"]}} 
SRT |a DRAGANICNEPOWERSOFPA2320 

Similar Items