arXiv++ Combinatorics

Browse math.CO papers from arXiv

A proof of Sumner's universal tournament conjecture for large tournaments

Published: 2010-10-21
Comments: 39 pages. To appear in Proceedings of the London Mathematical Society
Journal: Proceedings of the London Mathematical Society, 102 (2011), 731-766

Abstract

Sumner's universal tournament conjecture states that any tournament on $2n-2$ vertices contains any directed tree on $n$ vertices. In this paper we prove that this conjecture holds for all sufficiently large $n$. The proof makes extensive use of results and ideas from a recent paper by the same authors, in which an approximate version of the conjecture was proved.

BibTeX

Loading...