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)