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
|
|---|