Every $(13k-6)$-strong tournament with minimum out-degree at least $28k-13$ is $k$-linked
Combinatorics
2021-08-06 v1
Abstract
A digraph is -linked if it satisfies that for every choice of disjoint sets and of vertices of there are vertex disjoint paths such that is an -path. Confirming a conjecture by K\"uhn et al, Pokrovskiy proved in 2015 that every -strong tournament is -linked and asked for a better linear bound. Very recently Meng et al proved that every -strong tournament is -linked. In this note we use an important lemma from their paper to give a short proof that every -strong tournament of minimum out-degree at least is -linked.
Cite
@article{arxiv.2108.02639,
title = {Every $(13k-6)$-strong tournament with minimum out-degree at least $28k-13$ is $k$-linked},
author = {Jørgen Bang-Jensen and Kasper Skov Johansen},
journal= {arXiv preprint arXiv:2108.02639},
year = {2021}
}