A (possibly directed) graph is -linked if for any two disjoint sets of vertices and there are vertex disjoint paths such that goes from to . A theorem of Bollob'as and Thomason says that every -connected (undirected) graph is -linked. It is desirable to obtain analogues for directed graphs as well. Although Thomassen showed that the Bollob'as-Thomason Theorem does not hold for general directed graphs, he proved an analogue of the theorem for tournaments - there is a function such that every strongly -connected tournament is -linked. The bound on was reduced to by K"uhn, Lapinskas, Osthus, and Patel, who also conjectured that a linear bound should hold. We prove this conjecture, by showing that every strongly -connected tournament is -linked.

生成讲解博客的中文版本

生成AI智能校验的中文版本