arXiv++ Combinatorics

Browse math.CO papers from arXiv

Edge disjoint Hamiltonian cycles in highly connected tournaments

Published: 2014-06-29
Comments: 27 pages, 1 figure

Abstract

Thomassen conjectured that there is a function $f(k)$ such that every strongly $f(k)$-connected tournament contains $k$ edge-disjoint Hamiltonian cycles. This conjecture was recently proved by Kühn, Lapinskas, Osthus, and Patel who showed that $f(k)\leq O(k^2(\log k)^2)$ and conjectured that there is a constant $C$ such that $f(k)\leq Ck^2$. We prove this conjecture.

BibTeX

Loading...