Abstract
Letf(n) be the smallest integer such that every tournament of orderf(n) contains every oriented tree of ordern. Sumner has just conjectures thatf(n)=2n−2, and F. K. Chung has shown thatf(n)≤(1+o(1))nlog2 n. Here we show thatf(n)≤12n andf(n)≤(4+o(1))n.
Similar content being viewed by others
References
K. B. Reid, andN. C. Wormald: Embedding orientedn-trees in tournaments,Studia Sci. Math. Hungar. 18 (1983), 377–387.
A. G. Thomason: Paths and cycles in tournaments,Trans. Amer. Math. Soc. 296 (1986), 167–180.