We prove that there exists $C>0$ such that any $(n+Ck)$-vertex tournament contains a copy of every $n$-vertex oriented tree with $k$ leaves, improving the previously best known bound of $n+O(k^2)$ vertices to give a result tight up to the value of $C$. Furthermore, we show that, for each $k$, there exists $n_0$, such that, whenever $n\geqslant n_0$, any $(n+k-2)$-vertex tournament contains a copy of every $n$-vertex oriented tree with at most $k$ leaves, confirming a conjecture of Dross and Havet.Comment: 22 pages, 3 figure
AbstractWe prove that with three exceptions, every tournament of order n contains each oriented path...
In this work we consider a generalisation of Kelly's conjecture which is due Alspach, Mason, and Pul...
AbstractFor a connected simple graph G let L(G) denote the maximum number of leaves in any spanning ...
We prove that there exists C>0 such that any (n+Ck)-vertex tournament contains a copy of every n-ver...
We consider how large a tournament must be in order to guarantee the appearance of a given oriented ...
We prove that every $n$-vertex tournament has at most $n\left(\frac{n-1}{2}\right)^k$ walks of lengt...
AbstractSumnerʼs universal tournament conjecture states that any tournament on 2n−2 vertices contain...
AbstractA digraph is said to be n-unavoidable if every tournament of order n contains it as a subgra...
We prove that there is $c>0$ such that for all sufficiently large $n$, if $T_1,\dots,T_n$ are any tr...
AbstractWe prove that every tree of order n⩾5 with three leaves is (n+1)-unavoidable. More precisely...
AbstractA king in a tournament is a vertex which can reach every other vertex via a 1-path or 2-path...
A tournament is an orientation of a complete graph. We say that a vertex x in a tournament T ⃗ contr...
A tournament is an orientation of a complete graph. We say that a vertex x in a tournament ⃗ T contr...
We prove that, with high probability, in every 2-edge-colouring of the random tournament on n vertic...
A tournament is an orientation of a complete graph. We say that a vertex x in a tournament T control...
AbstractWe prove that with three exceptions, every tournament of order n contains each oriented path...
In this work we consider a generalisation of Kelly's conjecture which is due Alspach, Mason, and Pul...
AbstractFor a connected simple graph G let L(G) denote the maximum number of leaves in any spanning ...
We prove that there exists C>0 such that any (n+Ck)-vertex tournament contains a copy of every n-ver...
We consider how large a tournament must be in order to guarantee the appearance of a given oriented ...
We prove that every $n$-vertex tournament has at most $n\left(\frac{n-1}{2}\right)^k$ walks of lengt...
AbstractSumnerʼs universal tournament conjecture states that any tournament on 2n−2 vertices contain...
AbstractA digraph is said to be n-unavoidable if every tournament of order n contains it as a subgra...
We prove that there is $c>0$ such that for all sufficiently large $n$, if $T_1,\dots,T_n$ are any tr...
AbstractWe prove that every tree of order n⩾5 with three leaves is (n+1)-unavoidable. More precisely...
AbstractA king in a tournament is a vertex which can reach every other vertex via a 1-path or 2-path...
A tournament is an orientation of a complete graph. We say that a vertex x in a tournament T ⃗ contr...
A tournament is an orientation of a complete graph. We say that a vertex x in a tournament ⃗ T contr...
We prove that, with high probability, in every 2-edge-colouring of the random tournament on n vertic...
A tournament is an orientation of a complete graph. We say that a vertex x in a tournament T control...
AbstractWe prove that with three exceptions, every tournament of order n contains each oriented path...
In this work we consider a generalisation of Kelly's conjecture which is due Alspach, Mason, and Pul...
AbstractFor a connected simple graph G let L(G) denote the maximum number of leaves in any spanning ...