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