Title:A tournament version of the Lovász path removal conjecture

Abstract:We prove the following tournament version of the Lovász path removal conjecture: for each $k\in \mathbb{N}$ there exists $g(k)\in\mathbb{N}$ so that every strongly $g(k)$-connected tournament $T$ has the property that for any ordered pair $x,y$ of vertices there is a path $P$ from $x$ to $y$ in $T$ for which $T\setminus V(P)$ is strongly $k$-connected. In fact, we prove the following stronger statement, which provides a tournament analogue of a long-standing conjecture of Thomassen: suppose that $T$ is a strongly $10^7k^6m$-connected tournament. Then for every set $M$ of $m$ vertices in $T$, there is a partition $V_1,V_2$ of $V(T)$ such that (i) $M\subseteq V_1$, (ii) for $i=1,2$ the subtournament $T[V_i]$ is strongly $k$-connected, and (iii) every vertex in $V_1$ has at least $k$ out-neighbours and at least $k$ in-neighbours in $V_2$.