Edge disjoint Hamiltonian cycles in highly connected tournaments
Combinatorics
2014-07-01 v1
Abstract
Thomassen conjectured that there is a function such that every strongly -connected tournament contains edge-disjoint Hamiltonian cycles. This conjecture was recently proved by K\"uhn, Lapinskas, Osthus, and Patel who showed that and conjectured that there is a constant such that . We prove this conjecture.
Keywords
Cite
@article{arxiv.1406.7556,
title = {Edge disjoint Hamiltonian cycles in highly connected tournaments},
author = {Alexey Pokrovskiy},
journal= {arXiv preprint arXiv:1406.7556},
year = {2014}
}
Comments
27 pages, 1 figure