Powers of paths in tournaments

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 [2...

पूर्ण विवरण

ग्रंथसूची विवरण
मुख्य लेखकों:	Draganić, N, Dross, F, Fox, J, Girão, A, Havet, F, Korándi, D, Lochet, W, Correia, DM, Scott, A, Sudakov, B
स्वरूप:	Journal article
भाषा:	English
प्रकाशित:	Cambridge University Press 2021

समान संसाधन

Oriented Hamiltonian cycles in tournaments
द्वारा: Havet, F
प्रकाशित: (2000)

Disjoint paths in tournaments
द्वारा: Chudnovsky, M, और अन्य
प्रकाशित: (2014)

Flashes and rainbows in tournaments
द्वारा: Girão, A, और अन्य
प्रकाशित: (2024)

Disjoint paths in unions of tournaments
द्वारा: Chudnovsky, M, और अन्य
प्रकाशित: (2018)

Tournaments and colouring
द्वारा: Berger, E, और अन्य
प्रकाशित: (2013)

Tournaments and colouring
द्वारा: Berger, Eli, और अन्य
प्रकाशित: (2015)

Tournament solutions
द्वारा: Brandt, F, और अन्य
प्रकाशित: (2016)

Intersections of random hypergraphs and tournaments
द्वारा: Bollobas, B, और अन्य
प्रकाशित: (2014)

Effective Bounds for Induced Size-Ramsey Numbers of Cycles
द्वारा: Bradač, D, और अन्य
प्रकाशित: (2024)

Extending tournament solutions
द्वारा: Brandt, F, और अन्य
प्रकाशित: (2018)

Invertibility of digraphs and tournaments
द्वारा: Alon, N, और अन्य
प्रकाशित: (2024)

On scores in tournaments
द्वारा: Naikoo T. A.
प्रकाशित: (2018-12-01)

On the structure of stable tournament solutions
द्वारा: Brandt, F, और अन्य
प्रकाशित: (2016)

Arc-Disjoint Hamiltonian Paths in Strong Round Decomposable Local Tournaments
द्वारा: Meng Wei
प्रकाशित: (2021-02-01)

The minimal covering set in large tournaments
द्वारा: Scott, A, और अन्य
प्रकाशित: (2012)

Some results and problems on tournament structure
द्वारा: Nguyen, T, और अन्य
प्रकाशित: (2025)

QCSP on reflexive tournaments
द्वारा: Larose, B, और अन्य
प्रकाशित: (2021)

QCSP on reflexive tournaments
द्वारा: Larose, B, और अन्य
प्रकाशित: (2022)

Minimal retentive sets in tournaments
द्वारा: Brandt, F, और अन्य
प्रकाशित: (2013)

Possible and necessary winners of partial tournaments
द्वारा: Harrenstein, B, और अन्य
प्रकाशित: (2016)

Minimal extending sets in tournaments
द्वारा: Brandt, F, और अन्य
प्रकाशित: (2017)

The Geometry of Random Tournaments
द्वारा: Kolesnik, B, और अन्य
प्रकाशित: (2023)

The nature of tournaments
द्वारा: Holden, Richard T., और अन्य
प्रकाशित: (2016)

Hockey Tournament
द्वारा: China, Press
प्रकाशित: (2013)

Fairness and Desert in Tournaments
द्वारा: Gill, D, और अन्य
प्रकाशित: (2010)

Fairness and Desert in Tournaments.
द्वारा: Gill, D, और अन्य
प्रकाशित: (2006)

Fairness and Desert in Tournaments.
द्वारा: Gill, D, और अन्य
प्रकाशित: (2006)

Fairness and desert in tournaments
द्वारा: Gill, D, और अन्य
प्रकाशित: (2006)

Sport Tournament Automated Scheduling System
द्वारा: Raof R. A. A, और अन्य
प्रकाशित: (2018-01-01)

Optimized cuckoo search algorithm using tournament selection function for robot path planning
द्वारा: Kaushlendra Sharma, और अन्य
प्रकाशित: (2021-05-01)

Holger Fleischer, Jesper Lau Hansen & Wolf-Georg Ringe (eds.), German and Nordic Perspectives on Company Law and Capital Markets Law (Tübingen: Mohr Siebeck, 2015)
द्वारा: Antoine Lochet
प्रकाशित: (2016-03-01)

The convergence of power iteration method for tournament matrices and its applications
द्वारा: Amirhosein Nokhodkar, और अन्य
प्रकाशित: (2023-07-01)

CEO Power and Labor Productivity: An Experimental Test of Tournament Theory
द्वारा: Yasser Rezaei Pitenoei, और अन्य
प्रकाशित: (2022-03-01)

Tournaments of financial analysts
द्वारा: Yin, Huifang, और अन्य
प्रकाशित: (2013)

Organizing successful tournaments /
द्वारा: 230594 Byl, John
प्रकाशित: (2006)

Erdos-Szekeres-type theorems for monotone paths and convex bodies
द्वारा: Fox, Jacob, और अन्य
प्रकाशित: (2021)

Erdos-Szekeres-type theorems for monotone paths and convex bodies
द्वारा: Fox, Jacob, और अन्य
प्रकाशित: (2012)

Probabilistic Analysis of Tournament Organization Systems
द्वारा: A. M. Tsirlin, और अन्य
प्रकाशित: (2016-08-01)

Pure pairs. X. Tournaments and the strong Erdos-Hajnal property
द्वारा: Chudnovsky, M, और अन्य
प्रकाशित: (2023)

Tournaments, oriented graphs and football sequences
द्वारा: Pirzada S., और अन्य
प्रकाशित: (2017-08-01)